The Traveling Salesman Problem for Lines, Balls, and Planes.
Adrian DumitrescuCsaba D. TóthPublished in: ACM Trans. Algorithms (2016)
Keyphrases
- traveling salesman problem
- combinatorial optimization
- parallel planes
- ant colony optimization
- vanishing points
- combinatorial problems
- optimization problems
- combinatorial optimization problems
- straight line
- ant colony optimization algorithm
- transportation networks
- nature inspired
- discrete particle swarm optimization
- genetic local search
- metaheuristic
- traveling salesman
- vehicle routing problem
- valid inequalities
- discrete optimization problems
- crossover operator
- hamiltonian cycle
- genetic algorithm
- subtour elimination