Exact algorithms for the guillotine strip cutting/packing problem.
From MaRDI portal
Publication:1406705
DOI10.1016/S0305-0548(98)00008-2zbMATH Open1040.90568MaRDI QIDQ1406705FDOQ1406705
Authors: Mhand Hifi 
Publication date: 7 September 2003
Published in: Computers \& Operations Research (Search for Journal in Brave)
Recommendations
- An exact method for the 2D guillotine strip packing problem
- A branch and bound algorithm for the strip packing problem
- An exact algorithm for the two-dimensional stage-unrestricted guillotine cutting/packing decision problem
- An exact algorithm for the two-dimensional strip-packing problem
- An exact approach to the strip-packing problem
Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Dynamic programming (90C39)
Cites Work
- Title not available (Why is that?)
- On genetic algorithms for the packing of polygons
- Bin packing can be solved within 1+epsilon in linear time
- Simple perfect squared square of lowest order
- Fast Approximation Algorithms for Knapsack Problems
- Performance Bounds for Level-Oriented Two-Dimensional Packing Algorithms
- Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems
- Two Algorithms for Constrained Two-Dimensional Cutting Stock Problems
- Orthogonal Packings in Two Dimensions
- A algorithm for two-dimensional packing
- A typology of cutting and packing problems
- Algorithms for Unconstrained Two-Dimensional Guillotine Cutting
- An Algorithm for Two-Dimensional Cutting Problems
- Average-case analysis of cutting and packing in two dimensions
- Cutting and Packing Problems: A Categorized, Application-Orientated Research Bibliography
- The trim-loss and assortment problems: A survey
- An improvement of Viswanathan and Bagchi's exact algorithm for constrained two-dimensional cutting stock
- Best-First Search Methods for Constrained Two-Dimensional Cutting Stock Problems
- The Theory and Computation of Knapsack Functions
- An efficient approach for large-scale two-dimensional guillotine cutting stock problems
- Dynamic programming algorithms for the zero-one knapsack problem
- An improved version of Wang's algorithm for two-dimensional cutting problems
- Title not available (Why is that?)
- A recursive exact algorithm for weighted two-dimensional cutting
- Expected performance of the shelf heuristic for 2-dimensional packing
- Algorithms for Packing Squares: A Probabilistic Analysis
- Two-dimensional packing: expected performance of simple level algorithms
- Pipeline architectures for dynamic programming algorithms
Cited In (23)
- An iterative bidirectional heuristic placement algorithm for solving the two-dimensional knapsack packing problem
- A block-based layer building approach for the 2D guillotine strip packing problem
- A skyline heuristic for the 2D rectangular packing and strip packing problems
- A quasi-human algorithm for the two dimensional rectangular strip packing problem: in memory of Prof. Wenqi Huang
- An exact method for the 2D guillotine strip packing problem
- An improved skyline based heuristic for the 2D strip packing problem and its efficient implementation
- Algorithms for two-dimensional cutting stock and strip packing problems using dynamic programming and column generation
- A recursive branch-and-bound algorithm for the rectangular guillotine strip packing problem
- LP bounds in various constraint programming approaches for orthogonal packing
- A hierarchy of relaxations for linear generalized disjunctive programming
- Algorithms for 3D guillotine cutting problems: unbounded knapsack, cutting stock and strip packing
- Scheduling inspired models for two-dimensional packing problems
- The rectangular two-dimensional strip packing problem real-life practical constraints: a bibliometric overview
- Single workgroup scheduling problem with variable processing personnel
- A reference length approach for the 3D strip packing problem
- Exact and approximate methods for the score-constrained packing problem
- A hybrid simulated annealing metaheuristic algorithm for the two-dimensional knapsack packing problem
- Multi-dimensional bin packing problems with guillotine constraints
- A combined approach to the solution to the general one-dimensional cutting stock problem
- Order and static stability into the strip packing problem
- An exact algorithm for the two-dimensional stage-unrestricted guillotine cutting/packing decision problem
- A hybrid genetic algorithm-heuristic for a two-dimensional orthogonal packing problem
- A parallel branch-and-bound approach to the rectangular guillotine strip cutting problem
This page was built for publication: Exact algorithms for the guillotine strip cutting/packing problem.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1406705)
