An Approximation Algorithm for the TSP.
Josep M. BasartLlorenç Huguet i RotgerPublished in: Inf. Process. Lett. (1989)
Keyphrases
- computational complexity
- detection algorithm
- optimal solution
- learning algorithm
- search space
- significant improvement
- preprocessing
- cost function
- experimental evaluation
- classification algorithm
- ant colony optimization
- closed form
- high accuracy
- computational cost
- np hard
- k means
- recognition algorithm
- improved algorithm
- traveling salesman problem
- combinatorial optimization
- neural network
- optimization algorithm
- rough sets
- convex hull
- dynamic programming
- video sequences
- data sets
- approximation ratio