Learning-Augmented Algorithms for Online TSP on the Line.
Themistoklis GouleakisKonstantinos LakisGolnoosh ShahkaramiPublished in: AAAI (2023)
Keyphrases
- learning algorithm
- online learning
- noise tolerant
- online algorithms
- optimization problems
- computational cost
- learning models
- computational complexity
- combinatorial optimization
- times faster
- active learning
- computationally efficient
- learning systems
- mobile learning
- learning process
- learning tasks
- traveling salesman problem
- incremental learning
- knowledge acquisition
- genetic algorithm
- theoretical analysis
- supervised learning
- evolutionary algorithm
- training data
- learning community
- learning scheme
- website
- social networks
- exponentiated gradient