Bin Packing under Random-Order: Breaking the Barrier of 3/2

Anish Hebbar, Arindam Khan, K. V. N. Sreenivas

Best-Fit is one of the most prominent and practically used algorithms for the bin packing problem, where a set of items with associated sizes needs to be packed in the minimum numb…