Dubins Traveling Salesman Problem with Neighborhoods: A Graph-Based Approach.
Jason T. IsaacsJoão P. HespanhaPublished in: Algorithms (2013)
Keyphrases
- traveling salesman problem
- hamiltonian cycle
- minimum spanning tree
- combinatorial optimization
- ant colony optimization
- combinatorial problems
- optimization problems
- combinatorial optimization problems
- traveling salesman
- vehicle routing problem
- transportation networks
- ant colony optimization algorithm
- discrete optimization problems
- random walk
- graph theory
- genetic local search
- weighted graph
- directed acyclic graph
- graph structure
- directed graph
- graph model
- bipartite graph
- graph matching
- discrete particle swarm optimization
- nearest neighbor
- metaheuristic
- graphical models