A two-phase heuristic for strip packing: Algorithm and probabilistic analysis
DOI10.1016/0167-6377(87)90006-XzbMATH Open0624.90086OpenAlexW2065153455MaRDI QIDQ579140FDOQ579140
Authors: S. Sadones, Fabien Chauny, Richard Loulou, François Soumis 
Publication date: 1987
Published in: Operations Research Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0167-6377(87)90006-x
Recommendations
- scientific article; zbMATH DE number 4059096
- A new heuristic recursive algorithm for the strip rectangular packing problem
- A recursive heuristic algorithm for 2D rectangular strip packing problems
- Probabilistic analysis of shelf algorithms for strip packing
- A Strip-Packing Algorithm with Absolute Performance Bound 2
heuristicstrip packingrelaxationprobabilistic analysisrecursive knapsack operatingstock cuttingtwo-dimensional layout
Numerical mathematical programming methods (65K05) Linear programming (90C05) Combinatorial optimization (90C27) Production models (90B30)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Worst-Case Analysis of a Placement Algorithm Related to Storage Allocation
- Probabilistic analysis for simple one- and two-dimensional bin packing algorithms
- An Introduction to Combinatorial Models of Dynamic Storage Allocation
- Two-dimensional packing: expected performance of simple level algorithms
Cited In (16)
- Title not available (Why is that?)
- On a comparison between the strip packing problem and a scheduling problem
- Heuristics for the score-constrained strip-packing problem
- Title not available (Why is that?)
- Title not available (Why is that?)
- A simple randomized algorithm for two-dimensional strip packing
- A multi-objective programming approach to 1.5-dimensional assortment problem
- Creating worst-case instances for upper and lower bounds of the two-dimensional strip packing problem
- A survey and comparison of guillotine heuristics for the 2D oriented offline strip packing problem
- New and improved level heuristics for the rectangular strip packing and variable-sized bin packing problems
- Triple-solution approach for the strip packing problem with two-staged patterns
- An effective shaking procedure for 2D and 3D strip packing problems
- The best-fit heuristic for the rectangular strip packing problem: An efficient implementation and the worst-case approximation ratio
- A new heuristic recursive algorithm for the strip rectangular packing problem
- Recursive algorithm for generating layer patterns for strip packing
- Probabilistic analysis of shelf algorithms for strip packing
This page was built for publication: A two-phase heuristic for strip packing: Algorithm and probabilistic analysis
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q579140)
