“…Up until that paper, most performance measures were introduced for a specific problem to overcome the limitations of competitive analysis. In [8], comparisons of performance measures different from competitive analysis were initiated, and this line of work has been continued in [6,9,7], among others. Our results supplement results in [11], showing that no deterministic algorithm for the bin covering problem can be better than 1 2 -competitive and giving an asymptotically optimal algorithm for the case of items being uniformly distributed on (0, 1).…”