Triple-solution approach for the strip packing problem with two-staged patterns

DOI10.1007/S10878-016-0088-7MaRDI QIDQ2410108zbMATH OpenOpenAlexFDO

Authors Yi-Ping Cui, Yongwu Zhou, Yaodong Cui

Publication date 17 October 2017

Published in Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10878-016-0088-7

zbMATH Keywords

level packingstrip cuttingstrip packingtwo-staged patterns

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Recommendations

• An exact approach to the strip-packing problem
• A hybrid placement strategy for the three-dimensional strip packing problem
• A heuristic for the three-dimensional strip packing problem
• An exact algorithm for the two-dimensional strip-packing problem
• A SAT-based method for solving the two-dimensional strip packing problem
• A two-phase heuristic for strip packing: Algorithm and probabilistic analysis
• The problem of strip packing: An asymptotically exact approach
• Two-dimensional strip packing with unloading constraints

Cites work

• A branch and bound algorithm for the strip packing problem
• A branch-and-price algorithm for the two-dimensional level strip packing problem
• A genetic algorithm for the two-dimensional strip packing problem with rectangular pieces
• A goal-driven approach to the 2D bin packing and variable-sized bin packing problems
• A survey and comparison of guillotine heuristics for the 2D oriented offline strip packing problem
• Algorithms for two-dimensional cutting stock and strip packing problems using dynamic programming and column generation
• An efficient intelligent search algorithm for the two-dimensional rectangular strip packing problem
• An improved typology of cutting and packing problems
• An integer programming model for two- and three-stage two-dimensional cutting stock problems
• Average-case analysis of cutting and packing in two dimensions
• Combinatorial Benders' cuts for the strip packing problem
• Heuristic and Metaheuristic Approaches for a Class of Two-Dimensional Bin Packing Problems
• Heuristic for the rectangular two-dimensional single stock size cutting stock problem with two-staged patterns
• Models and bounds for two-dimensional level packing problems
• Performance Bounds for Level-Oriented Two-Dimensional Packing Algorithms
• Reactive GRASP for the strip-packing problem
• Sequential heuristic for the two-dimensional bin-packing problem

Cited in

(3)

• Exact solution techniques for two-dimensional cutting and packing
• The rectangular two-dimensional strip packing problem real-life practical constraints: a bibliometric overview
• A logic-based benders decomposition approach for the 3-staged strip packing problem

This page was built for publication: Triple-solution approach for the strip packing problem with two-staged patterns

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2410108)