An improvement of Viswanathan and Bagchi's exact algorithm for constrained two-dimensional cutting stock
From MaRDI portal
Publication:1370660
DOI10.1016/S0305-0548(96)00095-0zbMath0914.90225MaRDI QIDQ1370660
Publication date: 26 October 1997
Published in: Computers \& Operations Research (Search for Journal in Brave)
lower and upper boundsconstrained two-dimensional cutting problembranching cutsone-dimensional bounded knapsacks
Related Items (27)
Approximate and exact algorithms for the double-constrained two-dimensional guillotine cutting stock problem ⋮ An efficient genetic algorithm with a corner space algorithm for a cutting stock problem in the TFT-LCD industry ⋮ Heuristic and exact algorithms for generating homogeneous constrained three-staged cutting patterns ⋮ An exact algorithm for generating homogeneous T-shape cutting patterns ⋮ PackLib\(^{2}\): an integrated library of multi-dimensional packing problems ⋮ Bun splitting: a practical cutting stock problem ⋮ A heuristic approach based on dynamic programming and and/or-graph search for the constrained two-dimensional guillotine cutting problem ⋮ An EDA for the 2D knapsack problem with guillotine constraint ⋮ Constrained two‐dimensional guillotine cutting problem: upper‐bound review and categorization ⋮ An Exact Algorithm for the Two-Dimensional Stage-Unrestricted Guillotine Cutting/Packing Decision Problem ⋮ Modeling Two-Dimensional Guillotine Cutting Problems via Integer Programming ⋮ Exact algorithms for the guillotine strip cutting/packing problem. ⋮ A best-first branch and bound algorithm for unconstrained two-dimensional cutting problems. ⋮ Improving the efficiency of a best-first bottom-up approach for the constrained 2D cutting problem ⋮ A recursive branch-and-bound algorithm for constrained homogeneous T-shape cutting patterns ⋮ Exact algorithms for the two-dimensional guillotine knapsack ⋮ Strip generation algorithms for constrained two-dimensional two-staged cutting problems ⋮ Multi-dimensional bin packing problems with guillotine constraints ⋮ Exact solution techniques for two-dimensional cutting and packing ⋮ A bidirectional building approach for the 2D constrained guillotine knapsack packing problem ⋮ A tabu search algorithm for large-scale guillotine (un)constrained two-dimensional cutting problems ⋮ A bottom-up packing approach for modeling the constrained two-dimensional guillotine placement problem ⋮ A recursive algorithm for constrained two-dimensional cutting problems ⋮ A genetic algorithm for the two-dimensional knapsack problem with rectangular pieces ⋮ Using Wang's two-dimensional cutting stock algorithm to optimally solve difficult problems ⋮ An effective quasi-human based heuristic for solving the rectangle packing problem ⋮ Mathematical modeling and optimal blank generation in glass manufacturing
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- An approximation algorithm for solving unconstrained two-dimensional knapsack problems
- Dynamic programming algorithms for the zero-one knapsack problem
- An and-or-graph approach for two-dimensional cutting problems
- Packing problems
- The DH/KD algorithm: A hybrid approach for unconstrained two-dimensional cutting problems
- An improved version of Wang's algorithm for two-dimensional cutting problems
- Mathematical Methods of Organizing and Planning Production
- 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
- 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
- Multistage Cutting Stock Problems of Two and More Dimensions
- The Theory and Computation of Knapsack Functions
- A Graph-Theoretic Approach to a Class of Integer-Programming Problems
- Recursive Computational Procedure for Two-dimensional Stock Cutting
This page was built for publication: An improvement of Viswanathan and Bagchi's exact algorithm for constrained two-dimensional cutting stock
