Improving the efficiency of a best-first bottom-up approach for the constrained 2D cutting problem
From MaRDI portal
Publication:439644
DOI10.1016/j.ejor.2011.11.002zbMath1244.90009MaRDI QIDQ439644
Jesica De Armas, Gara Miranda, Coromoto León
Publication date: 16 August 2012
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejor.2011.11.002
90C27: Combinatorial optimization
68W10: Parallel algorithms in computer science
90-04: Software, source code, etc. for problems pertaining to operations research and mathematical programming
Related Items
A bidirectional building approach for the 2D constrained guillotine knapsack packing problem, Heuristic for the rectangular two-dimensional single stock size cutting stock problem with two-staged patterns
Cites Work
- Unnamed Item
- An exact algorithm for generating homogeneous T-shape cutting patterns
- An approximation algorithm for solving unconstrained two-dimensional knapsack problems
- An improvement of Viswanathan and Bagchi's exact algorithm for constrained two-dimensional cutting stock
- Exact algorithms for the two-dimensional guillotine knapsack
- An improved version of Wang's algorithm for two-dimensional cutting problems
- A typology of cutting and packing problems
- Heuristic and exact algorithms for generating homogeneous constrained three-staged cutting patterns
- An improved typology of cutting and packing problems
- A new exact method for the two-dimensional orthogonal packing problem
- An efficient approach for large-scale two-dimensional guillotine cutting stock problems
- Using Wang's two-dimensional cutting stock algorithm to optimally solve difficult problems
- Two Algorithms for Constrained Two-Dimensional Cutting Stock Problems
- Cutting and Packing Problems: A Categorized, Application-Orientated Research Bibliography
- 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
- The Theory and Computation of Knapsack Functions
- Lower bounds and algorithms for the 2-dimensional vector packing problem
- A tabu search algorithm for large-scale guillotine (un)constrained two-dimensional cutting problems