A recursive algorithm for constrained two-dimensional cutting problems
From MaRDI portal
Publication:1029631
DOI10.1007/s10589-007-9103-3zbMath1169.90429MaRDI QIDQ1029631
Publication date: 13 July 2009
Published in: Computational Optimization and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10589-007-9103-3
90C27: Combinatorial optimization
Related Items
A block-based layer building approach for the 2D guillotine strip packing problem, A bidirectional building approach for the 2D constrained guillotine knapsack packing problem, Exact algorithms for the two-dimensional guillotine knapsack, Improved state space relaxation for constrained two-dimensional guillotine cutting problems, Strip based compact formulation for two-dimensional guillotine cutting problems, An EDA for the 2D knapsack problem with guillotine constraint, An efficient heuristic algorithm for arbitrary shaped rectilinear block packing problem, Modeling Two-Dimensional Guillotine Cutting Problems via Integer Programming
Cites Work
- Unnamed Item
- An exact algorithm for generating homogeneous T-shape cutting patterns
- Exact solutions for constrained two-dimensional cutting problems
- Staged and constrained two-dimensional guillotine cutting problems: an AND/OR-graph approach
- An improvement of Viswanathan and Bagchi's exact algorithm for constrained two-dimensional cutting stock
- An exact algorithm for orthogonal 2-D cutting problems using guillotine cuts
- A best-first branch and bound algorithm for unconstrained two-dimensional cutting problems.
- Dynamic programming and hill-climbing techniques for constrained two-dimensional cutting stock problems
- Heuristic and exact algorithms for generating homogeneous constrained three-staged cutting patterns
- Simple block patterns for the two-dimensional cutting problem
- An improved typology of cutting and packing problems
- Efficient Algorithm for the Constrained Two‐dimensional Cutting Stock Problem
- An efficient approach for large-scale two-dimensional guillotine cutting stock problems
- Two Algorithms for Constrained Two-Dimensional Cutting Stock Problems
- Algorithms for Unconstrained Two-Dimensional Guillotine Cutting
- An Algorithm for Two-Dimensional Cutting Problems
- Best-First Search Methods for Constrained Two-Dimensional Cutting Stock Problems
- Constrained two-dimensional cutting: an improvement of Christofides and Whitlock's exact algorithm
- Exact algorithms for large-scale unconstrained two and three staged cutting problems
- A tabu search algorithm for large-scale guillotine (un)constrained two-dimensional cutting problems
