M. Landete Ruiz, R. J. Cañavate Bernal
En este trabajo proponemos el estudio del problema de la mochila al que hemos añadido una colección de restricciones de empaquetamiento. En primer lugar, se justifica el interés del nuevo problema. En segundo lugar, obtenemos propiedades poliédricas del poliedro intersección a partir de propiedades del poliedro de la mochila y a partir de las propiedades del poliedro del problema de empaquetamineto. Los resultados obtenidos generalizan otros problemas de la mochila anteriormente estudiados en la literatura.
Palabras clave: problema de la mochila, desigualdades de cubrimiento, facetas, problema de empaquetamiento
Programado
XA4 Optimización combinatoria y optimización entera
18 de abril de 2012 09:00
Sala París
