A tight lower bound for optimal bin packing
From MaRDI portal
Publication:1919179
DOI10.1016/0167-6377(95)00041-0zbMath0855.90102MaRDI QIDQ1919179
Russell W. Quong, Heng-Yi Chao, Mary P. Harper
Publication date: 1 August 1996
Published in: Operations Research Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0167-6377(95)00041-0
90C27: Combinatorial optimization
Related Items
Energetic reasoning and bin-packing problem, for bounding a parallel machine scheduling problem, New bin packing fast lower bounds, A note on minimizing makespan on a single batch processing machine with nonidentical job sizes, New data-dependent dual-feasible functions and lower bounds for a two-dimensional bin-packing problem
Cites Work