Labeling algorithms for multiple objective integer knapsack problems.
José Rui FigueiraGabriel TavaresMargaret M. WiecekPublished in: Comput. Oper. Res. (2010)
Keyphrases
- knapsack problem
- multiple objectives
- np hard problems
- combinatorial optimization problems
- optimization problems
- test problems
- exact algorithms
- learning algorithm
- computational complexity
- shortest path problem
- computational efficiency
- worst case
- genetic programming
- dynamic programming
- search algorithm
- bi objective
- greedy algorithms