An enumeration algorithm for the Knapsack problem.

Ruiz de Francisco, Francisco, and Larrañeta, Juan Carlos. "Un algoritmo de enumeración para el problema Knapsack.." Qüestiió 5.2 (1981): 95-100. <http://eudml.org/doc/39974>.

@article{RuizdeFrancisco1981,
abstract = {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.},
author = {Ruiz de Francisco, Francisco, Larrañeta, Juan Carlos},
journal = {Qüestiió},
keywords = {Programación lineal; Algoritmos; Problema de la mochila},
language = {spa},
number = {2},
pages = {95-100},
title = {Un algoritmo de enumeración para el problema Knapsack.},
url = {http://eudml.org/doc/39974},
volume = {5},
year = {1981},
}

TY - JOUR
AU - Ruiz de Francisco, Francisco
AU - Larrañeta, Juan Carlos
TI - Un algoritmo de enumeración para el problema Knapsack.
JO - Qüestiió
PY - 1981
VL - 5
IS - 2
SP - 95
EP - 100
AB - 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.
LA - spa
KW - Programación lineal; Algoritmos; Problema de la mochila
UR - http://eudml.org/doc/39974
ER -