.png){kind=icon}
Return
Labeling algorithms for multiple objective integer knapsack problems
.png){kind=icon}
PRE
AI
DOI：10.1016/j.cor.2009.06.026.png)
.png){kind=icon}
.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
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. Published by Elsevier Ltd.
Keywords:
Multiple objective integer knapsack problem
Labeling algorithms
Shortest path problem
Journal
C
IF:
4.3
Papers:
6.5K
Citations:
2.2W
Organization
Cited Papers
.png){kind=icon}
ShareSaveMultiobjective evolutionary algorithms: A comparative case study and the Strength Pareto approach
PREAI
ShareSaveShareSaveFloquet Majorana Fermions for Topological Qubits in Superconducting Devices and Cold-Atom Systems
OAAI
OAAIShareSaveShareSaveIntegrating partial optimization with scatter search for solving bi-criteria {0,1}-knapsack problems
PREAI
ShareSaveShareSaveShareSave
View more