A Parallel Multi-start Search Algorithm for Dynamic Traveling Salesman Problem.
Weiqi LiPublished in: SEA (2011)
Keyphrases
- traveling salesman problem
- path relinking
- multi start
- search algorithm
- combinatorial optimization
- tabu search
- ant colony optimization
- metaheuristic
- optimization problems
- search procedure
- combinatorial optimization problems
- combinatorial problems
- discrete particle swarm optimization
- vehicle routing problem
- stochastic approximation
- traveling salesman
- scatter search
- simulated annealing
- crossover operator
- max min
- branch and bound
- global optimization
- heuristic search
- evolutionary algorithm
- valid inequalities
- genetic algorithm
- linear program
- upper bound
- reinforcement learning