Learning-Augmented Algorithms for Online TSP on the Line.
Themis GouleakisKonstantinos LakisGolnoosh ShahkaramiPublished in: CoRR (2022)
Keyphrases
- learning algorithm
- online learning
- learning process
- optimization problems
- reinforcement learning
- learning tasks
- learning systems
- computationally efficient
- supervised learning
- genetic algorithm
- data structure
- real time
- data mining techniques
- prior knowledge
- knowledge acquisition
- particle swarm optimization
- lower bound
- theoretical analysis
- traveling salesman problem
- learning models
- online algorithms
- noise tolerant