Un estudio poliédrico del problema de la mochila con restricciones de empaquetamiento
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
Otros trabajos en la misma sesión
Últimas noticias
-
22/04/12
Certificados -
11/03/12
Programa del congreso -
11/03/12
Cuota reducida -
15/01/12
Cuota superreducida
