Tabu search and GRASP for the capacitated clustering problem.
Anna Martínez-GavaraVicente CamposMicael GallegoManuel LagunaRafael MartíPublished in: Comput. Optim. Appl. (2015)
Keyphrases
- tabu search
- vehicle routing problem
- metaheuristic
- simulated annealing
- scheduling problem
- memetic algorithm
- feasible solution
- path relinking
- search algorithm
- hybrid algorithm
- clustering method
- test problems
- genetic algorithm
- job shop scheduling problem
- benchmark instances
- scatter search
- routing problem
- multi start
- heuristic methods
- iterated local search
- max sat
- tabu search algorithm
- search procedure
- test instances
- quadratic assignment problem
- initial solution
- tabu list
- combinatorial optimization
- multidimensional knapsack problem
- graph colouring
- variable neighborhood search
- vehicle routing problem with time windows
- optimization problems
- mathematical programming
- single machine
- ant colony optimization