Revisiting surrogate relaxation for the multidimensional knapsack problem.
Trivikram DokkaAdam N. LetchfordM. Hasan MansoorPublished in: Oper. Res. Lett. (2022)
Keyphrases
- multidimensional knapsack problem
- continuous relaxation
- lagrangian relaxation
- knapsack problem
- tabu search
- genetic algorithm
- multiple choice
- evolutionary strategy
- integer programming
- test problems
- optimization problems
- objective function
- optimal solution
- crossover operator
- lower bound
- linear programming
- dynamic programming
- branch and bound algorithm
- special case
- column generation
- particle swarm optimization
- search algorithm
- upper bound
- np hard