A dynamic programming based reduction procedure for the multidimensional 0–1 knapsack problem

This paper presents a preprocessing procedure for the 0–1 multidimensional knapsack problem. First, a non-increasing sequence of upper bounds is generated by solving LP-relaxations. Then, a non-decreasing sequence of lower bounds is built using dynamic programming. The comparison of the two sequence...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	European journal of operational research Ročník 186; číslo 1; s. 63 - 76
Hlavní autori:	Balev, Stefan, Yanev, Nicola, Fréville, Arnaud, Andonov, Rumen
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Amsterdam Elsevier B.V 01.04.2008 Elsevier Elsevier Sequoia S.A
Edícia:	European Journal of Operational Research
Predmet:	Applied sciences Comparative analysis Computer Science Discrete Mathematics Dynamic programming Exact sciences and technology Flows in networks. Combinatorial problems Heuristic Heuristics Integer programming Knapsack problem Multidimensional knapsack problem Operational research and scientific management Operational research. Management science Operations Research Studies Variable reduction Integer programming Variable reduction Dynamic programming Heuristics Multidimensional knapsack problem Lower bound Computation time Upper bound Heuristic method Large scale Knapsack problem
ISSN:	0377-2217, 1872-6860
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!