Improved Simulated Annealing Algorithm Solving for 0/1 Knapsack Problem.
Aizhen LiuJiazhen WangGuodong HanSuzhen WangJiafu WenPublished in: ISDA (2) (2006)
Keyphrases
- knapsack problem
- simulated annealing algorithm
- randomly generated test instances
- implicit enumeration
- simulated annealing
- combinatorial optimization problems
- optimization problems
- exact algorithms
- np hard
- optimal solution
- dynamic programming
- multidimensional knapsack problem
- combinatorial optimization
- search algorithm
- test problems
- lp relaxation
- evolutionary algorithm
- integer variables
- genetic algorithm
- greedy algorithm
- linear programming relaxation
- metaheuristic
- continuous relaxation
- tabu search
- greedy heuristic