An Efficient Implementation for the 0-1 Multi-objective Knapsack Problem.
Cristina BazganHadrien HugotDaniel VanderpootenPublished in: WEA (2007)
Keyphrases
- knapsack problem
- multi objective
- multiple objectives
- optimization problems
- nsga ii
- optimal solution
- combinatorial optimization problems
- bi objective
- evolutionary algorithm
- objective function
- exact algorithms
- test problems
- dynamic programming
- linear programming relaxation
- np hard
- multi objective optimization
- multidimensional knapsack problem
- heuristic solution
- np hard problems
- genetic algorithm
- greedy algorithm
- optimization algorithm
- bicriteria
- continuous relaxation
- greedy heuristic
- neural network
- multi objective optimization problems
- combinatorial optimization
- linear programming
- cost function