Staged and constrained two-dimensional guillotine cutting problems: an AND/OR-graph approach
From MaRDI portal
Publication:1278342
DOI10.1016/0377-2217(95)00128-XzbMath0947.90537WikidataQ57719580 ScholiaQ57719580MaRDI QIDQ1278342
Reinaldo Morabito, Marcos Nereu Arenales
Publication date: 8 November 2000
Published in: European Journal of Operational Research (Search for Journal in Brave)
Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Combinatorial optimization (90C27)
Related Items (36)
Exact algorithm for generating two-segment cutting patterns of punched strips ⋮ Approximate and exact algorithms for the double-constrained two-dimensional guillotine cutting stock problem ⋮ A heuristic algorithm for container loading of pallets with infill boxes ⋮ Heuristic and exact algorithms for generating homogeneous constrained three-staged cutting patterns ⋮ An improved typology of cutting and packing problems ⋮ An integrated cutting stock and sequencing problem ⋮ Optimising the cutting of wood fibre plates in the hardboard industry ⋮ Heuristic for constrained T-shape cutting patterns of rectangular pieces ⋮ Combining dynamic programming with filtering to solve a four-stage two-dimensional guillotine-cut bounded knapsack problem ⋮ An AND/OR-graph approach to the solution of two-dimensional non-guillotine cutting problems ⋮ A heuristic approach based on dynamic programming and and/or-graph search for the constrained two-dimensional guillotine cutting problem ⋮ A beam search algorithm for the biobjective container loading problem ⋮ An EDA for the 2D knapsack problem with guillotine constraint ⋮ An introduction to the two‐dimensional rectangular cutting and packing problem ⋮ Models for the two‐dimensional rectangular single large placement problem with guillotine cuts and constrained pattern ⋮ Constrained two‐dimensional guillotine cutting problem: upper‐bound review and categorization ⋮ A new dynamic programming procedure for three-staged cutting patterns ⋮ An Exact Algorithm for the Two-Dimensional Stage-Unrestricted Guillotine Cutting/Packing Decision Problem ⋮ The cutting stock problem in a hardboard industry: A case study. ⋮ A parallel algorithm for two-staged two-dimensional fixed-orientation cutting problems ⋮ A linear optimization approach to the combined production planning model ⋮ A heuristic, dynamic programming-based approach for a two-dimensional cutting problem with defects ⋮ An enumeration scheme to generate constrained exact checkerboard patterns ⋮ Heuristic algorithm for a cutting stock problem in the steel bridge construction ⋮ Strip generation algorithms for constrained two-dimensional two-staged cutting problems ⋮ A note on linear models for two-group and three-group two-dimensional guillotine cutting problems ⋮ Exact solution techniques for two-dimensional cutting and packing ⋮ Queue-constrained packing: a vehicle ferry case study ⋮ A tabu search algorithm for large-scale guillotine (un)constrained two-dimensional cutting problems ⋮ Two-stage two-dimensional guillotine cutting stock problems with usable leftover ⋮ A bottom-up packing approach for modeling the constrained two-dimensional guillotine placement problem ⋮ Heurísticas para os problemas de geração e sequenciamento de padrões de corte bidimensionais ⋮ A recursive algorithm for constrained two-dimensional cutting problems ⋮ Linear models for 1-group two-dimensional guillotine cutting problems ⋮ A genetic algorithm for the two-dimensional knapsack problem with rectangular pieces ⋮ A worst case analysis of a dynamic programming-based heuristic algorithm for 2D unconstrained guillotine cutting
Cites Work
- Unnamed Item
- Cutting and packing. Special issue
- An AND/OR-graph approach to the solution of two-dimensional non-guillotine cutting problems
- An and-or-graph approach for two-dimensional cutting problems
- Packing problems
- An improved version of Wang's algorithm for two-dimensional cutting problems
- A typology of cutting and packing problems
- Two Algorithms for Constrained Two-Dimensional Cutting Stock Problems
- Algorithms for Unconstrained Two-Dimensional Guillotine Cutting
- Cutting and Packing Problems: A Categorized, Application-Orientated Research Bibliography
- An Algorithm for Two-Dimensional Cutting Problems
- Performance Of Two Heuristics For Solving Large Scale Two-Dimensional Guillotine Cutting Problems
- An AND/OR-graph approach to the container loading problem
- Multistage Cutting Stock Problems of Two and More Dimensions
- Recursive Computational Procedure for Two-dimensional Stock Cutting
This page was built for publication: Staged and constrained two-dimensional guillotine cutting problems: an AND/OR-graph approach