A scatter search heuristic for the capacitated clustering problem.
Stephan ScheuererRolf WendolskyPublished in: Eur. J. Oper. Res. (2006)
Keyphrases
- scatter search
- routing problem
- tabu search
- metaheuristic
- path relinking
- vehicle routing problem
- optimal solution
- clustering algorithm
- simulated annealing
- evolutionary approaches
- threshold accepting
- hybrid metaheuristic
- vehicle routing problem with stochastic demands
- clustering method
- k means
- search algorithm
- feasible solution
- search procedure
- variable neighborhood search
- benchmark instances
- optimization problems
- scheduling problem
- anomaly detection
- genetic algorithm
- search space
- dynamic programming
- combinatorial optimization
- ant colony optimization
- computationally efficient
- heuristic methods
- network design problem
- np hard
- multi source
- objective function