Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Problemas de Knapsack 0-1 con una restricción adicional

Autor
Barcelo, J.; Fernandez, E.
Tipus d'activitat
Article en revista
Revista
Qüestiió: quaderns d'estadística i investigació operativa
Data de publicació
1988-01
Volum
12
Número
2
Pàgina inicial
175
Pàgina final
208
URL
http://hdl.handle.net/2099/3965 Obrir en finestra nova
Resum
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 resolu...
Grup de recerca
PROMALS - Grup de Recerca en Programació Matemática, Logística i Simulació

Participants

Arxius