A heuristic algorithm for the non-oriented 2D rectangular strip packing problem

MaRDI QIDQ2883532zbMATHFDO

Authors V. M. Kotov, Dayong Cao

Publication date 10 May 2012

Published in Buletinul Academiei de Științe a Republicii Moldova. Matematica (Search for Journal in Brave)

Full work available at URL http://www.math.md/publications/basm/issues/y2011-n2/10916/

zbMATH Keywords

heuristicrectangular strip packingbest-fitconcave corner

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Recommendations

• A recursive heuristic algorithm for 2D rectangular strip packing problems
• A new heuristic recursive algorithm for the strip rectangular packing problem
• New heuristic and interactive approaches to 2D rectangular strip packing
• A skyline heuristic for the 2D rectangular packing and strip packing problems
• One-dimensional heuristics adapted for two-dimensional rectangular strip packing
• An efficient deterministic heuristic for two-dimensional rectangular packing
• Heuristic algorithm for the rectangular packing problem with static non-equilibrium constraint

Cited in

(19)

• Two-bar charts packing problem
• An efficient deterministic heuristic for two-dimensional rectangular packing
• Heuristic for the rectangular strip packing problem with rotation of items
• Bidirectional best-fit heuristic for orthogonal rectangular strip packing
• A least wasted first heuristic algorithm for the rectangular packing problem
• An improved skyline based heuristic for the 2D strip packing problem and its efficient implementation
• One-dimensional heuristics adapted for two-dimensional rectangular strip packing
• Heuristic approaches to large-scale periodic packing of irregular shapes on a rectangular sheet
• An improved best-fit heuristic for the orthogonal strip packing problem
• Extended local search algorithm based on nonlinear programming for two-dimensional irregular strip packing problem
• A partition-based heuristic algorithm for the rectilinear block packing problem
• A posteriori analysis of the algorithms for two-bar charts packing problem
• A quasi-human algorithm for the two dimensional rectangular strip packing problem: in memory of Prof. Wenqi Huang
• An efficient heuristic algorithm for two-dimensional rectangular packing problem with central rectangle
• The best-fit heuristic for the rectangular strip packing problem: An efficient implementation and the worst-case approximation ratio
• A recursive heuristic algorithm for 2D rectangular strip packing problems
• New heuristic and interactive approaches to 2D rectangular strip packing
• A simple randomized algorithm for two-dimensional strip packing
• Efficient overlap detection and construction algorithms for the bitmap shape packing problem

This page was built for publication: A heuristic algorithm for the non-oriented 2D rectangular strip packing problem

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