Approximation Results for Kinetic Variants of TSP.
Mikael HammarBengt J. NilssonPublished in: ICALP (1999)
Keyphrases
- traveling salesman problem
- monte carlo
- ant colony optimization
- search space
- approximation error
- error bounds
- travelling salesman
- approximation schemes
- approximation methods
- queueing networks
- approximation algorithms
- combinatorial optimization
- optimal solution
- efficient computation
- database
- experimental data
- traveling salesman