Extension of the 2-p-opt and 1-shift algorithms to the heterogeneous probabilistic traveling salesman problem.
Leonora BianchiAnn Melissa CampbellPublished in: Eur. J. Oper. Res. (2007)
Keyphrases
- traveling salesman problem
- combinatorial optimization
- optimization problems
- combinatorial problems
- combinatorial optimization problems
- ant colony optimization
- minimum spanning tree
- valid inequalities
- vehicle routing problem
- hamiltonian cycle
- ant colony optimization algorithm
- integer programming
- neural network
- evolutionary algorithm
- computational complexity
- bipartite graph
- lin kernighan
- crossover operator
- search methods
- genetic algorithm