On the effectiveness of the harmonic shelf algorithm for on-line strip packing

DOI10.1016/J.DISC.2007.07.016zbMath1142.68067OpenAlexW1986539543MaRDI QIDQ932692

Stefano Giordani, Massimiliano Caramia

Publication date: 11 July 2008

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2007.07.016

zbMATH Keywords

on-line algorithmsstrip packingworst case analysis

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Nonnumerical algorithms (68W05) Combinatorial optimization (90C27)

Cites Work

• Shelf algorithms for on-line strip packing
• Online algorithms. The state of the art
• Grid scheduling by on-line rectangle packing
• Shelf Algorithms for Two-Dimensional Packing Problems
• A simple on-line bin-packing algorithm

This page was built for publication: On the effectiveness of the harmonic shelf algorithm for on-line strip packing