Modeling and solving of knapsack problem with setup based on evolutionary algorithm.
Yichao HeJinghong WangXuejing LiuXizhao WangHaibin OuyangPublished in: Math. Comput. Simul. (2024)
Keyphrases
- knapsack problem
- evolutionary algorithm
- optimization problems
- implicit enumeration
- randomly generated test instances
- combinatorial optimization problems
- optimal solution
- evolutionary computation
- linear programming relaxation
- combinatorial optimization
- cutting plane
- test problems
- dynamic programming
- multidimensional knapsack problem
- linear relaxation
- exact algorithms
- np hard
- continuous relaxation
- fitness function
- lp relaxation
- multi objective
- genetic algorithm
- multi objective optimization
- greedy algorithm
- differential evolution
- linear programming
- integer variables
- traveling salesman problem
- greedy heuristic
- metaheuristic
- linear program
- function optimization
- linear programming problems
- bicriteria
- search algorithm
- simulated annealing
- upper bound