Online Bin Packing: Old Algorithms and New Results
From MaRDI portal
Publication:5175911
DOI10.1007/978-3-319-08019-2_38zbMath1432.68593MaRDI QIDQ5175911
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
90C27: Combinatorial optimization
68W25: Approximation algorithms
68W27: Online algorithms; streaming algorithms
Related Items
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