Bin Packing

Bin packing es un problema clásico de OR: dada una colección de objetos (de tamaño, peso, volumen variables), colócalos en contenedores (bins) de capacidad fija de modo que el número total se minimice (objetivo estándar). La variante unidimensional (1D-BPP) — sólo peso o longitud — se estudia desde Johnson (1974). La bidimensional (2D-BPP) aparece en corte y etiquetado. La tridimensional (3D-BPP) en carga de pallets, contenedores y camiones. Al ser NP-difícil, las soluciones prácticas usan heurísticas (first-fit decreasing, best-fit, wall-building) y meta-heurísticas (GRASP, tabú, simulated annealing). Su extensión con restricciones prácticas se llama Container Loading Problem (CLP).