Approximation Results for Kinetic Variants of TSP.
Mikael HammarBengt J. NilssonPublished in: Discret. Comput. Geom. (2002)
Keyphrases
- traveling salesman problem
- ant colony optimization
- monte carlo
- genetic algorithm
- data sets
- error bounds
- travelling salesman
- approximation methods
- expert systems
- search space
- np hard
- closed form
- approximation algorithms
- experimental data
- approximation error
- relative error
- multi agent
- reinforcement learning
- image sequences
- satisfy the triangle inequality