Exact algorithms for the guillotine strip cutting/packing problem.
From MaRDI portal
Publication:1406705
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
Cites work
- scientific article; zbMATH DE number 3954634 (Why is no real title available?)
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- A algorithm for two-dimensional packing
- A recursive exact algorithm for weighted two-dimensional cutting
- A typology of cutting and packing problems
- Algorithms for Packing Squares: A Probabilistic Analysis
- Algorithms for Unconstrained Two-Dimensional Guillotine Cutting
- An Algorithm for Two-Dimensional Cutting Problems
- An efficient approach for large-scale two-dimensional guillotine cutting stock problems
- An improved version of Wang's algorithm for two-dimensional cutting problems
- An improvement of Viswanathan and Bagchi's exact algorithm for constrained two-dimensional cutting stock
- Average-case analysis of cutting and packing in two dimensions
- Best-First Search Methods for Constrained Two-Dimensional Cutting Stock Problems
- Bin packing can be solved within 1+epsilon in linear time
- Cutting and Packing Problems: A Categorized, Application-Orientated Research Bibliography
- Dynamic programming algorithms for the zero-one knapsack problem
- Expected performance of the shelf heuristic for 2-dimensional packing
- Fast Approximation Algorithms for Knapsack Problems
- Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems
- On genetic algorithms for the packing of polygons
- Orthogonal Packings in Two Dimensions
- Performance Bounds for Level-Oriented Two-Dimensional Packing Algorithms
- Pipeline architectures for dynamic programming algorithms
- Simple perfect squared square of lowest order
- The Theory and Computation of Knapsack Functions
- The trim-loss and assortment problems: A survey
- Two Algorithms for Constrained Two-Dimensional Cutting Stock Problems
- Two-dimensional packing: expected performance of simple level algorithms
Cited in
(23)- The rectangular two-dimensional strip packing problem real-life practical constraints: a bibliometric overview
- 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
- A hybrid simulated annealing metaheuristic algorithm for the two-dimensional knapsack packing problem
- A combined approach to the solution to the general one-dimensional cutting stock problem
- LP bounds in various constraint programming approaches for orthogonal packing
- 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
- Multi-dimensional bin packing problems with guillotine constraints
- Scheduling inspired models for two-dimensional packing problems
- A hierarchy of relaxations for linear generalized disjunctive programming
- A recursive branch-and-bound algorithm for the rectangular guillotine strip packing problem
- An exact method for the 2D guillotine strip packing problem
- A quasi-human algorithm for the two dimensional rectangular strip packing problem: in memory of Prof. Wenqi Huang
- Single workgroup scheduling problem with variable processing personnel
- A reference length approach for the 3D strip packing problem
- A skyline heuristic for the 2D rectangular packing and strip packing problems
- Exact and approximate methods for the score-constrained packing problem
- Algorithms for 3D guillotine cutting problems: unbounded knapsack, cutting stock and strip packing
- An iterative bidirectional heuristic placement algorithm for solving the two-dimensional knapsack packing problem
- Order and static stability into the strip packing problem
- A block-based layer building approach for the 2D guillotine strip packing problem
- An exact algorithm for the two-dimensional stage-unrestricted guillotine cutting/packing decision 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)
