An efficient population-based simulated annealing algorithm for 0-1 knapsack problem.
Nima MoradiVahid KayvanfarMajid RafieePublished in: Eng. Comput. (2022)
Keyphrases
- knapsack problem
- simulated annealing algorithm
- simulated annealing
- optimization problems
- combinatorial optimization problems
- optimal solution
- evolutionary algorithm
- np hard
- test problems
- genetic algorithm
- search algorithm
- dynamic programming
- exact algorithms
- tabu search
- linear programming relaxation
- bicriteria
- metaheuristic
- solution quality
- genetic algorithm ga
- particle swarm optimization
- greedy algorithm
- greedy heuristic
- differential evolution
- multidimensional knapsack problem
- optimization methods
- continuous relaxation
- nsga ii
- branch and bound
- optimization method