2005/09/12 by János Csirik, Janos Csirik, Csirik, Janos +4
Computer Science · Engineering · #Advanced Manufacturing and Logistics Optimization #Manufacturing Process and Optimization #Optimization and Packing Problems #cs.DS
paper · pdf · doi:10.48550/arxiv.cs/0509031
arxiv created 2005/09/12 · arxiv updated 2009/12/01
The Sum of Squares algorithm for bin packing was defined in [2] and studied in great detail in [1], where it was proved that its worst case performance ratio is at most 3. In this note, we improve the asymptotic worst case bound to 2.7777...