The multi-path Traveling Salesman Problem with stochastic travel costs.
Roberto TadeiGuido PerboliFrancesca PerfettiPublished in: EURO J. Transp. Logist. (2017)
Keyphrases
- traveling salesman problem
- multipath
- ant colony optimization
- multi path routing
- combinatorial optimization
- satisfy the triangle inequality
- end to end
- routing algorithm
- multiple paths
- wireless ad hoc networks
- transportation networks
- traveling salesman
- fading channels
- vehicle routing problem
- optimization problems
- mobile ad hoc networks
- total cost
- genetic local search
- discrete optimization problems
- hamiltonian cycle
- multiresolution
- computational complexity