Article ID: | iaor19931442 |
Country: | Netherlands |
Volume: | 41 |
Issue: | 2 |
Start Page Number: | 173 |
End Page Number: | 178 |
Publication Date: | Jan 1993 |
Journal: | Discrete Applied Mathematics |
Authors: | Frenk J.B.G., Galambos G. |
Keywords: | bin packing |
In this note the authors present a simplified proof of a lower bound for on-line bin packing. This proof also covers the well-known result given by Liang.