Knapsack problems with a side constraint.

Barceló, Jaume, and Fernández, E.. "Problemas de Knapsack 0-1 con una restricción adicional.." Qüestiió 12.2 (1988): 175-208. <http://eudml.org/doc/40140>.

@article{Barceló1988,
abstract = {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.},
author = {Barceló, Jaume, Fernández, E.},
journal = {Qüestiió},
keywords = {Problema de la mochila; Problema general de rutas; Algoritmos; Restricción; knapsack; Lagrangian relaxation; implicit enumeration},
language = {spa},
number = {2},
pages = {175-208},
title = {Problemas de Knapsack 0-1 con una restricción adicional.},
url = {http://eudml.org/doc/40140},
volume = {12},
year = {1988},
}

TY - JOUR
AU - Barceló, Jaume
AU - Fernández, E.
TI - Problemas de Knapsack 0-1 con una restricción adicional.
JO - Qüestiió
PY - 1988
VL - 12
IS - 2
SP - 175
EP - 208
AB - 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.
LA - spa
KW - Problema de la mochila; Problema general de rutas; Algoritmos; Restricción; knapsack; Lagrangian relaxation; implicit enumeration
UR - http://eudml.org/doc/40140
ER -