Improved convergent heuristics for the 0-1 multidimensional knapsack problem

At the end of the seventies, Soyster et al. (Eur. J. Oper. Res. 2:195–201, 1978 ) proposed a convergent algorithm that solves a series of small sub-problems generated by exploiting information obtained through a series of linear programming relaxations. This process is suitable for the 0-1 mixed int...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Annals of operations research Jg. 183; H. 1; S. 125 - 142
Hauptverfasser:	Hanafi, Saïd, Wilbaut, Christophe
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Boston Springer US 01.03.2011 Springer Science + Business Media Springer Springer Nature B.V Springer Verlag
Schlagworte:	Algorithms Business and Management Combinatorics Computer Science Convergence Dominance Dynamic programming Heuristic Integer programming Knapsack problem Linear programming Mathematical analysis Methods Mixed integer Operations Research Operations Research/Decision Theory Optimization Optimization techniques Studies Theory of Computation Variables Multidimensional knapsack problem Relaxation Heuristic Multidimensional knapsack problem
ISSN:	0254-5330, 1572-9338
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!