The traveling salesman problem with few inner points.
Vladimir G. DeinekoMichael HoffmannYoshio OkamotoGerhard J. WoegingerPublished in: Oper. Res. Lett. (2006)
Keyphrases
- traveling salesman problem
- combinatorial optimization
- ant colony optimization
- combinatorial optimization problems
- hamiltonian cycle
- combinatorial problems
- transportation networks
- discrete particle swarm optimization
- optimization problems
- point sets
- vehicle routing problem
- ant colony optimization algorithm
- nature inspired
- traveling salesman
- discrete optimization problems
- valid inequalities
- data points
- subtour elimination
- crossover operator
- simulated annealing