An Asymptotic Competitive Scheme for Online Bin Packing

DOI10.1007/978-3-319-12691-3_2zbMath1332.68293OpenAlexW2175235838MaRDI QIDQ2942378

Deshi Ye, Lin Chen, Guo-Chuan Zhang

Publication date: 11 September 2015

Published in: Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-12691-3_2

zbMATH Keywords

online algorithmsbin packingcompetitive scheme

Mathematics Subject Classification ID

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

This page was built for publication: An Asymptotic Competitive Scheme for Online Bin Packing