Una búsqueda tabú para el Bin Packing Problem

Resumen

Se presenta el estudio de una implementación de una Búsqueda Tabú para el problema de empaquetamiento en cajas (Bin Packing Problem) de una dimensión. La valoración de las numerosas posibilidades y formas para adaptar el algoritmo genérico al problema tratado, así como la in?uencia del contexto en la solución ?nal muestran los numerosos parámetros que han de tratarse en el problema. Palabras clave: bin packing problem, empaquetamiento en cajas, búsqueda tabú