Online Bin Packing: Old Algorithms and New Results

DOI10.1007/978-3-319-08019-2_38zbMath1432.68593OpenAlexW340950190MaRDI QIDQ5175911

Jiří Sgall

Publication date: 25 February 2015

Published in: Language, Life, Limits (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-08019-2_38

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Approximation algorithms (68W25) Online algorithms; streaming algorithms (68W27)

Related Items (4)

Online bin packing with overload cost ⋮ Cost-efficient scheduling on machines from the cloud ⋮ Exact distributional analysis of online algorithms with lookahead ⋮ Comparing the costs of any fit algorithms for bin packing

This page was built for publication: Online Bin Packing: Old Algorithms and New Results