First proof that dynamic first-fit packing on the half-axis is asymptotically optimal for non-degenerate countable-support item size distributions, with scaled steady-state configuration converging to gap-free size-ordered packing as arrival rate r tends to infinity.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.PR 1years
2024 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Asymptotic optimality of dynamic first-fit packing on the half-axis
First proof that dynamic first-fit packing on the half-axis is asymptotically optimal for non-degenerate countable-support item size distributions, with scaled steady-state configuration converging to gap-free size-ordered packing as arrival rate r tends to infinity.