Opposition-Inspired Strategies for Tabu Search approaches proposed for Knapsack Problems.
Victoria Miranda-BurgosNicolás Rojas-MoralesPublished in: CEC (2022)
Keyphrases
- tabu search
- knapsack problem
- test problems
- metaheuristic
- exact algorithms
- multidimensional knapsack problem
- simulated annealing
- benchmark instances
- heuristic methods
- search heuristics
- feasible solution
- genetic algorithm
- memetic algorithm
- path relinking
- search algorithm
- search procedure
- scheduling problem
- vehicle routing problem
- combinatorial optimization problems
- optimization problems
- job shop scheduling problem
- scatter search
- hybrid algorithm
- tabu search algorithm
- linear programming relaxation
- solution quality
- initial solution
- max sat
- quadratic assignment problem
- variable neighborhood search
- dynamic programming
- iterated local search
- candidate list