Kernel based tabu search for the Set-union Knapsack Problem.
Zequn WeiJin-Kao HaoPublished in: Expert Syst. Appl. (2021)
Keyphrases
- tabu search
- knapsack problem
- multidimensional knapsack problem
- test problems
- metaheuristic
- simulated annealing
- candidate list
- feasible solution
- path relinking
- heuristic methods
- exact algorithms
- scheduling problem
- combinatorial optimization problems
- vehicle routing problem
- benchmark instances
- optimal solution
- optimization problems
- np hard
- nsga ii
- dynamic programming
- memetic algorithm
- linear programming relaxation
- scatter search
- search algorithm