Complexity indices for the traveling salesman problem based on short edge subgraphs.
Dragos M. CvetkovicMirjana CangalovicZorica DrazicVera Kovacevic-VujcicPublished in: Central Eur. J. Oper. Res. (2018)
Keyphrases
- traveling salesman problem
- optimization problems
- combinatorial optimization
- ant colony optimization
- combinatorial problems
- combinatorial optimization problems
- computational complexity
- vehicle routing problem
- crossover operator
- traveling salesman
- transportation networks
- genetic local search
- discrete particle swarm optimization
- ant colony optimization algorithm
- hamiltonian cycle
- minimum spanning tree
- valid inequalities
- dynamic programming