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

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Annals of operations research Ročník 183; číslo 1; s. 125 - 142
Hlavní autoři:	Hanafi, Saïd, Wilbaut, Christophe
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Boston Springer US 01.03.2011 Springer Science + Business Media Springer Springer Nature B.V Springer Verlag
Témata:	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
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!