Seeking global edges for traveling salesman problem in multi-start search.
Weiqi LiPublished in: J. Glob. Optim. (2011)
Keyphrases
- traveling salesman problem
- path relinking
- multi start
- metaheuristic
- ant colony optimization
- combinatorial optimization
- variable neighborhood search
- search algorithm
- combinatorial problems
- search space
- tabu search
- optimization problems
- solution space
- search procedure
- vehicle routing problem
- combinatorial optimization problems
- search methods
- crossover operator
- discrete particle swarm optimization
- vehicle routing problem with time windows
- traveling salesman
- exact algorithms
- scatter search
- stochastic approximation
- search strategies
- valid inequalities
- routing problem
- test problems
- branch and bound algorithm