Un algoritmo de enumeración para el problema Knapsack.
Ruiz de Francisco, Francisco ; Larrañeta, Juan Carlos
Qüestiió, Tome 5 (1981), p. 95-100 / Harvested from Biblioteca Digital de Matemáticas

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.

Publié le : 1981-01-01
DMLE-ID : 2640
@article{urn:eudml:doc:39974,
     title = {Un algoritmo de enumeraci\'on para el problema Knapsack.},
     journal = {Q\"uestii\'o},
     volume = {5},
     year = {1981},
     pages = {95-100},
     language = {es},
     url = {http://dml.mathdoc.fr/item/urn:eudml:doc:39974}
}
Ruiz de Francisco, Francisco; Larrañeta, Juan Carlos. Un algoritmo de enumeración para el problema Knapsack.. Qüestiió, Tome 5 (1981) pp. 95-100. http://gdmltest.u-ga.fr/item/urn:eudml:doc:39974/