An and-or-graph approach for two-dimensional cutting problems
type: Item
instance of: scholarly article
title: An and-or-graph approach for two-dimensional cutting problems
zbMATH Open document ID: 0757.90071
DOI: 10.1016/0377-2217(92)90212-R
author: R. N. Morabito
author: V. F. Arcaro
author: Marcos N. Arenales
published in: European Journal of Operational Research
publication date: 1992-10-06T00:00:00Z
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90-08
Mathematics Subject Classification ID: 90C35
zbMATH DE Number: 68477
zbMATH Keywords: cutting stock
zbMATH Keywords: and-or-graph search
zbMATH Keywords: guillotine cutting patterns
zbMATH Keywords: rectangular plate
zbMATH Keywords: depth-first
zbMATH Keywords: hill-climbing
zbMATH Keywords: heuristics
MaRDI profile type: Publication
Wikidata QID: Q57719589
cites work: Algorithms for Unconstrained Two-Dimensional Guillotine Cutting
cites work: An Algorithm for Two-Dimensional Cutting Problems
cites work: Multistage Cutting Stock Problems of Two and More Dimensions
cites work: Recursive Computational Procedure for Two-dimensional Stock Cutting
Recommended article: An AND/OR-graph approach to the solution of two-dimensional non-guillotine cutting problems
Recommended article: Staged and constrained two-dimensional guillotine cutting problems: an AND/OR-graph approach
Recommended article: Two-Dimensional Guillotineable-Layout Cutting Problems with a Single Defect - An AND/OR-Graph Approach
Recommended article: A heuristic approach based on dynamic programming and and/or-graph search for the constrained two-dimensional guillotine cutting problem
Recommended article: A recursive algorithm for constrained two-dimensional cutting problems
Recommended article: An Exact Algorithm for Constrained Two-Dimensional Two-Staged Cutting Problems
Recommended article: Algorithms for the constrained two-staged two-dimensional cutting problem
Recommended article: An exact algorithm for orthogonal 2-D cutting problems using guillotine cuts
Recommended article: Exact solutions for constrained two-dimensional cutting problems
Recommended article: An approach to two-dimensional cutting stock problems
description: scientific article; zbMATH DE number 68477