Tight absolute bound for First Fit Decreasing bin-packing: FFD(l) ≤ 11/9 OPT(L) + 6/9

György Dósa, Rongheng Li, Xin Han, Zsolt Tuza. Tight absolute bound for First Fit Decreasing bin-packing: FFD(l) ≤ 11/9 OPT(L) + 6/9. Theoretical Computer Science, 510:13-61, 2013. [doi]

Abstract

Abstract is missing.