Tight Bounds for Online TSP on the Line.
Antje BjeldeYann DisserJan HackfeldChristoph HansknechtMaarten LipmannJulie MeißnerKevin SchewiorMiriam SchlöterLeen StougiePublished in: SODA (2017)
Keyphrases
- tight bounds
- upper bound
- online learning
- traveling salesman problem
- data sets
- real time
- search space
- travelling salesman
- optimization problems
- np hard
- bayesian networks
- databases
- special case
- digital libraries
- information systems
- ant colony optimization
- genetic algorithm
- online communities
- online environment
- data mining