A theoretical and empirical investigation on the Lagrangian capacities of the 0-1 multidimensional knapsack problem

► We formally reintroduce Lagrangian capacity suitable to the 0-1 MKP. ► We present its new geometric equivalent condition including an associated property. ► We propose a novel Lagrangian heuristic FPLS for the 0-1 MKP. ► We verify the advantage of FPLS through various experiments on benchmark data...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	European journal of operational research Ročník 218; číslo 2; s. 366 - 376
Hlavní autoři:	Yoon, Yourim, Kim, Yong-Hyuk, Moon, Byung-Ro
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Amsterdam Elsevier B.V 16.04.2012 Elsevier Elsevier Sequoia S.A
Témata:	0-1 Multidimensional knapsack problem Applied sciences Exact sciences and technology Flows in networks. Combinatorial problems Heuristic Integer programming Knapsack problem Lagrange multiplier Lagrangian capacity Lagrangian method Mathematical programming Operational research and scientific management Operational research. Management science Optimization algorithms Studies Integer programming Lagrangian capacity 0-1 Multidimensional knapsack problem Lagrangian method Lagrangian Empirical method Knapsack problem Lagrange multiplier Zero one programming Integer programming 0-1 Multidimensional knapsack problem Heuristic method Relaxation method Capacity constraint Large scale Multidimensional system
ISSN:	0377-2217, 1872-6860
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!