A tight analysis of Brown-Baker-Katseff sequences for online strip packing

DOI10.1007/S10878-012-9463-1MaRDI QIDQ2392732zbMATH OpenOpenAlexFDO

Authors Walter Kern, Jacob Jan Paulus

Publication date 2 August 2013

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

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1007/s10878-012-9463-1

zbMATH Keywords

strip packingcompetitive ratioonline algorithm

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Recommendations

• Improved lower bound for online strip packing
• A new lower bound for online strip packing
• New upper bounds for online strip packing
• A note on online strip packing
• Approximate strip packing: revisited

Cites work

• A note on online strip packing
• Aggressive online deadline scheduling
• Improved lower bound for online strip packing
• Lower bounds for on-line two-dimensional packing algorithms
• Online Algorithm for Parallel Job Scheduling and Strip Packing
• Online matching on a line
• Online scheduling of parallel jobs on two machines is 2-competitive
• Orthogonal Packings in Two Dimensions
• Scheduling parallel jobs to minimize the makespan

Cited in

(5)

• The generalization of scheduling with machine cost
• A new lower bound for online strip packing
• A new upper bound for the online square packing problem in a strip
• Improved lower bound for online strip packing
• New upper bounds for online strip packing

This page was built for publication: A tight analysis of Brown-Baker-Katseff sequences for online strip packing

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