Improved Bounds for the Traveling Salesman Problem with Neighborhoods on Uniform Disks.
Ioana Oriana BerceaPublished in: CoRR (2018)
Keyphrases
- traveling salesman problem
- combinatorial optimization
- optimization problems
- ant colony optimization
- ant colony optimization algorithm
- valid inequalities
- transportation networks
- combinatorial optimization problems
- genetic local search
- traveling salesman
- combinatorial problems
- upper bound
- hamiltonian cycle
- lower bound
- lower and upper bounds
- crossover operator
- minimum spanning tree
- metaheuristic
- distance function
- cost function
- discrete optimization problems