Enumerative approaches to combinatorial optimization - part III
Annals of Operations Research
Solving bicriteria 0-1 knapsack problems using a labeling algorithm
Computers and Operations Research
Running time analysis of evolutionary algorithmson a simplified multiobjective knapsack problem
Natural Computing: an international journal
Multicriteria Optimization
Analysis of a multiobjective evolutionary algorithm on the 0-1 knapsack problem
Theoretical Computer Science
Solving efficiently the 0-1 multi-objective knapsack problem
Computers and Operations Research
A hybrid adaptive multi-objective memetic algorithm for 0/1 knapsack problem
AI'05 Proceedings of the 18th Australian Joint conference on Advances in Artificial Intelligence
Multiobjective evolutionary algorithms: a comparative case studyand the strength Pareto approach
IEEE Transactions on Evolutionary Computation
A two state reduction based dynamic programming algorithm for the bi-objective 0-1 knapsack problem
Computers & Mathematics with Applications
Computers & Mathematics with Applications
Multiobjective cuckoo search for design optimization
Computers and Operations Research
Hi-index | 0.01 |
The paper presents a generic labeling algorithm for finding all nondominated outcomes of the multiple objective integer knapsack problem (MOIKP). The algorithm is based on solving the multiple objective shortest path problem on an underlying network. Algorithms for constructing four network models, all representing the MOIKP, are also presented. Each network is composed of layers and each network algorithm, working forward layer by layer, identifies the set of all permanent nondominated labels for each layer. The effectiveness of the algorithms is supported with numerical results obtained for randomly generated problems for up to seven objectives while exact algorithms reported in the literature solve the multiple objective binary knapsack problem with up to three objectives. Extensions of the approach to other classes of problems including binary variables, bounded variables, multiple constraints, and time-dependent objective functions are possible.