A GRASP algorithm with Tabu Search improvement for solving the maximum intersection of k-subsets problem.
Alejandra CasadoSergio Pérez-PelóJesús Sánchez-OroAbraham DuartePublished in: J. Heuristics (2022)
Keyphrases
- tabu search
- simulated annealing
- memetic algorithm
- hybrid algorithm
- metaheuristic
- test problems
- benchmark instances
- search algorithm for solving
- job shop scheduling problem
- benchmark problems
- search procedure
- iterated local search
- quadratic assignment problem
- cost function
- scatter search
- heuristic methods
- optimal solution
- multi start
- tabu search algorithm
- vehicle routing problem
- hill climbing
- feasible solution
- optimization algorithm
- linear programming
- computational complexity
- genetic algorithm
- neural network
- convex hull
- optimization problems
- candidate list