En el problema del embalaje del contenedor (BPP), ¿por qué el primer ajuste decreciente (FFD) es más eficiente que el primer ajuste creciente (FFI)?

Déjame darte un ejemplo de por qué no es una buena idea poner primero los artículos más pequeños en los contenedores. Suponga que los contenedores contienen V = 3 y tenemos N ítems del Volumen 1 y N ítems del Volumen 2. La solución ideal coloca un ítem del volumen 1 y un ítem del volumen 2 en un bin y usa N bins en total. Esto es exactamente lo que obtenemos si procesa los artículos en orden decreciente: primero colocamos el primer artículo con valor 2 en el primer contenedor, luego coloca el segundo artículo con valor 2 en el segundo contenedor porque no cabe en el primero bin y así sucesivamente hasta que hayamos creado N bins. Luego coloca los elementos con valor 1 en los contenedores restantes.
Cuando ordenamos los artículos aumentando el orden, todos los artículos con valor uno llenarán todo el bis y luego tiene que crear un nuevo contenedor para todos los artículos con valor 2. Utilizará N / 2 (para poner los artículos de valor uno) más N (para poner los elementos con valor 2 que no caben en las otras casillas) = ​​3N / 2 contenedores, lo cual es claramente peor.
La razón por la cual el orden es importante es que puede llenar agujeros si coloca los artículos más pequeños más tarde.