Asymptotic Optimality of First-Fit Packing on the Half-Axis for Items of Sizes 1 and 2
Under the first-fit packing discipline, the steady-state packing configuration on the half-axis converges to the optimal configuration, with smaller items on the left, larger items on the right, and no gaps between.