El problema de la mochila (Bin Packing Problem) se da cuando hay que introducir una serie de elementos con un volumen o peso determinados en un espacio finito, de forma que se optimice el espacio utilizado.
Es un probleama de optimización combinatoria NP-hard cuya y tiene muchas variantes, dependiendo del número de dimensiones que influyen, el tipo de espacio que hay que rellenar o de los objetos a introducir.
La mejor forma de resolver estos problemas es mediante la aplicación de distintos tipos de algoritmos heurísticos según la variante.
Los problemas tienen muchas aplicaciones prácticas como la reducción de existencias, llenado de contenedores, carga de camiones, empaquetado de productos, o incluso se utilizan en tareas de programación, diseño de chips o asignación de personas a su puesto de trabajo.
Logística de Aprovisionamiento y Distribución 