Performance Bound for Bottom-Left Guillotine Packing of Rectangles

DOI10.1057/jors.1992.21zbMath0751.90061OpenAlexW2089958820MaRDI QIDQ4006908

Robert Moll, Bruce MacLeod, Mahesh Girkar

Publication date: 27 September 1992

Published in: Journal of the Operational Research Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1057/jors.1992.21

zbMATH Keywords

bottom-left guillotine placement of rectanglesworst case performance bound

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

Related Items (1)

New and improved level heuristics for the rectangular strip packing and variable-sized bin packing problems

This page was built for publication: Performance Bound for Bottom-Left Guillotine Packing of Rectangles