论文信息 - Tight performance bound ofAFBk bin packing - 字舞流文

Tight performance bound ofAFBk bin packing

Guochuan Zhang | Minyi Yue

[1] Jeffrey D. Ullman,et al. Worst-Case Performance Bounds for Simple One-Dimensional Packing Algorithms , 1974, SIAM J. Comput..

[2] David S. Johnson,et al. Bounded Space On-Line Bin Packing: Best Is Better than First , 1991, SODA '91.

[3] Gerhard J. Woeginger,et al. On-line bin packing — A restricted survey , 1995, Math. Methods Oper. Res..