On Dynamic Bin Packing : An Improved Lower Bound and Resource Augmentation Analysis International Computing and Combinatorics Conference (COCOON)

Saved in:
Bibliographic Details
Published inAlgorithmica Vol. 53; no. 2; pp. 172 - 206
Main Authors CHAN, Joseph Wun-Tat, WONG, Prudence W. H, YUNG, Fencol C. C
Format Journal Article
LanguageEnglish
Published Heidelberg Springer 2009
Subjects
Applied sciences
Exact sciences and technology
Firm modelling
Flows in networks. Combinatorial problems
Operational research and scientific management
Operational research. Management science
Lower bound
Minimum time
Optimal algorithm
Competitiveness
Multiplier
Bin packing problem
Increase
Combinatorial optimization
Competitive algorithms
Online AccessGet full text

Cover

More Information
ISSN:0178-4617
1432-0541