Pages that link to "Item:Q2641215"

The following pages link to FFD bin packing for item sizes with uniform distributions on \([0,\frac12]\). (Q2641215):

Displaying 3 items.

• A simple proof of the inequality \(MFFD(L)\leq {71\over 60}\text{OPT}(L)+1,L\) for the \(MFFD\) bin-packing algorithm (Q1916508) (← links)
• Optimal Bin Packing of Items of Sizes Uniformly Distributed over [0, 1] (Q3140542) (← links)
• The Asymptotic Worst-Case Behavior of the FFD Heuristic for Small Items (Q4521514) (← links)