Presentación | Participantes | Bibliografía (DML-E) | Bibliografía adicional | Enlaces de interés | Otros proyectos DML | Ayuda  
INICIO | 16 de abril de 2024
  

Problemas de Knapsack 0-1 con una restricción adicional.

Título inglés Knapsack problems with a side constraint.
Título español Problemas de Knapsack 0-1 con una restricción adicional.
Autor/es Barceló, Jaume ; Fernández, E.
Organización Dep. Estad. Invest. Oper. Fac. Informàt. Univ. Politèc. Catalunya, Barcelona, España
Revista 0210-8054
Publicación 1988, 12 (2): 175-208, 15 Ref.
Tipo de documento articulo
Idioma Español
Resumen español En este artículo se estudian los problemas de Knapsack con una restricción adicional. Este estudio viene motivado por la aparición de problemas con esta estructura en la formulación de distintas relajaciones lagrangianas asociadas a problemas enteros. Hemos considerado dos tipos de problemas: unos tienen las dos restricciones del mismo sentido, mientras que los otros las tienen de distinto sentido. Para ambos tipos de problemas presentamos algoritmos de enumeración implícita para su resolución así como heurísticas para la obtención de soluciones posibles. Hemos comprobado la eficiencia de los procedimientos propuestos realizando una amplia experiencia computacional cuyos resultados presentamos.
Clasificación UNESCO 120709
Palabras clave español Problema de la mochila ; Problema general de rutas ; Algoritmos ; Restricción
Código MathReviews MR1034894
Icono pdf Acceso al artículo completo
Equipo DML-E
Instituto de Ciencias Matemáticas (ICMAT - CSIC)
rmm()icmat.es