Algorithms and Adaptivity Gaps for Stochastic k-TSP.
Haotian JiangJian LiDaogao LiuSahil SinglaPublished in: ITCS (2020)
Keyphrases
- computationally expensive
- recently developed
- learning algorithm
- theoretical analysis
- combinatorial optimization
- optimization problems
- search space
- data mining algorithms
- data mining techniques
- computationally efficient
- genetic algorithm
- orders of magnitude
- computational efficiency
- computational complexity
- times faster
- data structure
- computer vision
- stochastic approximation