Ir al contenido

Documat


Resumen de Un algoritmo de enumeración para el problema Knapsack

Francisco Ruiz de Francisco, Juan Carlos Larrañeta Astola Árbol académico

  • 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


Fundación Dialnet

Mi Documat