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...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	European journal of operational research Jg. 218; H. 2; S. 366 - 376
Hauptverfasser:	Yoon, Yourim, Kim, Yong-Hyuk, Moon, Byung-Ro
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Amsterdam Elsevier B.V 16.04.2012 Elsevier Elsevier Sequoia S.A
Schlagworte:	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
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!