Genetic Algorithm Based on Greedy Strategy in the 0-1 Knapsack Problem.
Jiangfei ZhaoTinglei HuangFei PangYuanjie LiuPublished in: WGEC (2009)
Keyphrases
- knapsack problem
- greedy strategy
- greedy algorithm
- combinatorial optimization problems
- test problems
- dynamic programming
- worst case
- greedy heuristic
- multidimensional knapsack problem
- bicriteria
- linear programming relaxation
- np hard problems
- exact algorithms
- objective function
- multiple objectives
- cutting plane
- optimization problems
- heuristic solution
- continuous relaxation
- simulated annealing
- decision variables
- optimal solution
- machine learning
- implicit enumeration
- maximum profit
- linear programming
- multi objective
- evolutionary algorithm
- randomly generated test instances