A Scatter Search Based Approach with Approximate Evaluation for the Heterogeneous Probabilistic Traveling Salesman Problem.
Yu-Hsin LiuPublished in: IEEE Congress on Evolutionary Computation (2006)
Keyphrases
- traveling salesman problem
- path relinking
- scatter search
- metaheuristic
- combinatorial optimization
- ant colony optimization
- routing problem
- optimization problems
- ant colony optimization algorithm
- tabu search
- traveling salesman
- simulated annealing
- vehicle routing problem
- hamiltonian cycle
- particle swarm optimization
- crossover operator
- neural network
- discrete optimization problems
- satisfy the triangle inequality
- genetic local search
- variable neighborhood search
- max min
- benchmark instances
- greedy algorithm
- cost function
- special case