Multi-start iterated local search, exact and matheuristic approaches for minimum capacitated dominating set problem.
Mallikarjun Rao NakkalaAlok SinghAndré RossiPublished in: Appl. Soft Comput. (2021)
Keyphrases
- multi start
- iterated local search
- dominating set
- metaheuristic
- vehicle routing problem
- tabu search
- global optimization
- facility location problem
- vehicle routing problem with time windows
- stochastic approximation
- path relinking
- variable neighborhood descent
- routing problem
- scheduling problem
- facility location
- memetic algorithm
- approximation algorithms
- combinatorial optimization
- markov chain
- np hard