A reduction dynamic programming algorithm for the bi-objective integer knapsack problem

•Introduce size reduction and upper bound reduction based on the core concept.•Construct the mixed network consisting of items with different upper bounds.•Develop an efficient dynamic programming algorithm based on the mixed network.•Conduct the time complexity analysis for the reduction procedures...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	European journal of operational research Ročník 231; číslo 2; s. 299 - 313
Hlavní autoři:	Rong, Aiying, Figueira, José Rui
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Amsterdam Elsevier B.V 01.12.2013 Elsevier Sequoia S.A
Témata:	Algorithms Approximation Core concept Dominance relation Dynamic programming Effectiveness studies Integer knapsack problem Integer programming Integers Knapsack problem Mathematical functions Mathematical models Multi-objective programming Networks Pareto optimum State reduction Upper bounds Dominance relation Multi-objective programming Dynamic programming State reduction Integer knapsack problem Core concept
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!