Pages that link to "Item:Q4521514"

The following pages link to The Asymptotic Worst-Case Behavior of the FFD Heuristic for Small Items (Q4521514):

Displaying 6 items.

• On the absolute approximation ratio for first fit and related results (Q442205) (← links)
• A simple proof of the inequality \(\text{FFD}(L)\leq {11 \over 9} \text{OPT}(L)+1\), \(\forall L\) for the FFD bin-packing algorithm (Q1198607) (← links)
• The FFD algorithm for the bin packing problem with kernel items (Q1272734) (← links)
• Worst-case analysis of the FFH algorithm for online variable-sized bin packing (Q1909600) (← links)
• Open-end bin packing: new and old analysis approaches (Q2172402) (← links)
• The Parametric Behavior of the First-Fit Decreasing Bin Packing Algorithm (Q3141519) (← links)