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

Full description

Saved in:

Bibliographic Details
Published in:	European journal of operational research Vol. 231; no. 2; pp. 299 - 313
Main Authors:	Rong, Aiying, Figueira, José Rui
Format:	Journal Article
Language:	English
Published:	Amsterdam Elsevier B.V 01.12.2013 Elsevier Sequoia S.A
Subjects:	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
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!