New Approximation Results for the Maximum Scatter TSP.
Yi-Jen ChiangPublished in: Algorithmica (2005)
Keyphrases
- traveling salesman problem
- genetic algorithm
- travelling salesman
- integrality gap
- approximation methods
- approximation algorithms
- error bounds
- closed form
- maximum error
- maximum number
- ant colony optimization
- absolute error
- relative error
- efficient computation
- optimization problems
- np hard
- search space
- optimal solution
- learning algorithm
- real time
- model selection
- linear programming
- query processing
- queueing networks
- expert systems
- linear programming relaxation
- decision trees
- data mining
- data sets