Time- and space-optimal algorithms for the many-visits TSP.
André BergerLászló KozmaMatthias MnichRoland VinczePublished in: CoRR (2018)
Keyphrases
- search space
- linear space
- exhaustive search
- computational cost
- optimization problems
- times faster
- optimal solution
- solution space
- traveling salesman problem
- combinatorial optimization
- theoretical analysis
- data structure
- learning algorithm
- machine learning algorithms
- benchmark datasets
- data mining techniques
- worst case
- dynamic programming
- approximately optimal