The 0/1 Multi-objective Knapsack Problem Based on Regional Search.
Weiqi ChenZhifeng HaoHai-Lin LiuPublished in: CIS (2011)
Keyphrases
- knapsack problem
- multi objective
- multiple objectives
- combinatorial optimization problems
- optimal solution
- optimization problems
- evolutionary algorithm
- nsga ii
- test problems
- greedy algorithm
- multi objective optimization
- dynamic programming
- search algorithm
- bi objective
- linear programming relaxation
- optimization algorithm
- exact algorithms
- bicriteria
- search space
- multidimensional knapsack problem
- particle swarm optimization
- np hard
- greedy heuristic
- machine learning
- heuristic solution
- integer variables
- implicit enumeration