Documentos de Académico
Documentos de Profesional
Documentos de Cultura
• Parámetros
• n: es el número de paquetes que se van a embarcar.
• K: es una cota máxima del número de contenedores
necesarios, la cota más relajada es K = n, pero haría
innecesariamente grande el tamaño del problema. Otra
opción es obtener una solución mediante un algoritmo
greedy y tomar como K el número de contenedores
utilizados.
• wi: Es el peso (o volumen) del paquete i .
• Wk: Es la capacidad del contenedor k .
EJEMPLO ALGORITMO GREEDY