Un algoritmo de enumeración para el problema Knapsack

• Autores: Francisco Ruiz de Francisco, Juan Carlos Larrañeta Astola
• Localización: Questiió: Quaderns d'Estadística, Sistemes, Informatica i Investigació Operativa, ISSN 0210-8054, Vol. 5, Nº. 2, 1981, págs. 95-100
• Idioma: español
• Títulos paralelos:
  • An enumeration algorithm for the Knapsack problem
• Enlaces
  • Texto completo (pdf)
• Resumen

  • En este trabajo se presenta un algoritmo de resolución del problema de Knapsack basado en el análisis de una secuencia de problemas, derivados del original, desarrollando un criterio que relaciona la admisibilidad entre ellos. Este algoritmo es de enumeración implícita; examinando sucesivamente soluciones lexicográficamente ordenadas con criterios de dominancia y optimalidad. Mediante experiencias computacionales se comparan los resultados de este algoritmo con otros bien conocidos