Den genomsnittliga fallanalysen av algoritmer förutsätter vanligtvis oberoende, identiska fördelningar för indata. I [?], Kenyon introducerade slumpmässig-order förhållandet, ett nytt genomsnittligt fall prestandamått för bin packning heuristics, och gav övre och nedre gränser för det för honom Best Fit heuristics. Vi inför en alternativ definition av slumpmässig ordning och visar att de två definitionerna ger samma resultat för Next Fit. Vi visar också att det slumpmässiga förhållandet av Next Fit är lika med dess asymptotiska värsta fall, dvs. det är 2.
Coffman m.fl. REF visade att slumpmässig-order förhållandet för next-fit algoritmen är 2.
Random-order bin packing
{'venue': 'SIAM J. COMPUT', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}