Separating the Accommodating Ratio from the Competitive Ratio
Joan Boyar, Kim Skak Larsen, Morten Nielsen · 1999
It is shown that for the Unit Price Bin Packing problem, Worst-Fit has a strictly better competitive ratio than First-Fit. With respect to this problem, First-Fit has previously been proven to have a better accommodating ratio than Worst-Fit. This shows that the accommodating ratio can give different results from the competitive ratio when trying to distinguish between two algorithms, demonstrating the usefulness of the accommodating ratio and accommodating function.