Cubic TSP: A 1.3-Approximation.
Barbora DuníkRobert LukotkaPublished in: SIAM J. Discret. Math. (2018)
Keyphrases
- traveling salesman problem
- approximation error
- approximation algorithms
- optimization problems
- np hard
- genetic algorithm
- travelling salesman
- closed form
- relative error
- ant colony optimization
- b spline
- error bounds
- image processing
- evolutionary algorithm
- image sequences
- queueing networks
- artificial intelligence
- data sets