Loading...
Loading...

Go to the content (press return)

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

Author
Barcelo, J.; Fernandez, E.
Type of activity
Journal article
Journal
Qüestiió: quaderns d'estadística i investigació operativa
Date of publication
1988-01
Volume
12
Number
2
First page
175
Last page
208
URL
http://hdl.handle.net/2099/3965 Open in new window
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 resolu...
Group of research
IMP - Information Modelling and Processing
PROMALS - Research Group in Mathematical Programming, Logistics and Simulation
inLab FIB

Participants

Attachments