Asymptotische Optimalität der dynamischen First-Fit-Packung auf der Halbachse

Die First-Fit-Zuweisung ist asymptotisch optimal für den Fall, dass die Artikelgrößen 1 und 2 sein können. Im Grenzwert, wenn die Belegung gegen unendlich geht, konvergiert die Konfiguration der stationären Packung, skaliert mit der Ankunftsrate, zur optimalen Packungskonfiguration, bei der die kleineren Artikel links und die größeren Artikel rechts angeordnet sind, ohne Lücken dazwischen.