The traveling salesman problem on cubic and subcubic graphs
Sylvia C. BoydRené SittersSuzanne van der SterLeen StougiePublished in: CoRR (2011)
Keyphrases
- traveling salesman problem
- hamiltonian cycle
- minimum spanning tree
- transportation networks
- combinatorial optimization
- ant colony optimization
- optimization problems
- ant colony optimization algorithm
- combinatorial optimization problems
- traveling salesman
- combinatorial problems
- discrete optimization problems
- vehicle routing problem
- discrete particle swarm optimization
- graph matching
- search algorithm
- genetic local search
- spanning tree
- graph theory
- valid inequalities
- crossover operator
- graph structure
- bipartite graph
- optimal policy
- subtour elimination
- reinforcement learning