Paper at ICALP 2016 on online bin packing

Rob van Stee's paper Beating the Harmonic lower bound for online bin packing, coauthored with Sandy Heydrich, will appear in ICALP 2016. The paper gives the first improvement for online bin packing in fifteen years. The new algorithm has a competitive ratio of 1.5815.

Filed under:

Share this page: