Guided local search and its application to the traveling salesman problem.
Christos VoudourisEdward P. K. TsangPublished in: Eur. J. Oper. Res. (1999)
Keyphrases
- traveling salesman problem
- guided local search
- metaheuristic
- vehicle routing problem
- combinatorial optimization
- ant colony optimization
- vehicle routing problem with time windows
- optimization problems
- combinatorial problems
- valid inequalities
- tabu search
- combinatorial optimization problems
- search procedure
- maximum satisfiability
- routing problem
- traveling salesman
- simulated annealing
- search space
- evolutionary algorithm
- evolution strategy
- max sat
- search methods
- crossover operator
- search algorithm
- particle swarm optimization
- optimal solution
- differential evolution
- special case
- neural network