Self-adjusting optimization algorithm for solving the setunion knapsack problem.
Congcong WuXiangyun GaoXueyong LiuBowen SunPublished in: CoRR (2022)
Keyphrases
- optimization algorithm
- knapsack problem
- implicit enumeration
- randomly generated test instances
- multi objective
- combinatorial optimization problems
- optimization problems
- dynamic programming
- optimization method
- evolutionary multi objective
- optimal solution
- test problems
- exact algorithms
- lp relaxation
- differential evolution
- np hard
- multidimensional knapsack problem
- optimization strategy
- greedy algorithm
- linear programming relaxation
- artificial bee colony
- global optima
- integer variables
- nsga ii
- particle swarm optimization pso
- control parameters
- multiple objectives
- evolutionary algorithm
- genetic algorithm
- continuous relaxation
- multiobjective optimization
- combinatorial optimization
- hybrid optimization algorithm
- maximum profit