Tight Analysis of the Smartstart Algorithm for Online Dial-a-Ride on the Line.
Alexander BirxYann DisserPublished in: SIAM J. Discret. Math. (2020)
Keyphrases
- times faster
- path planning
- preprocessing
- single pass
- high accuracy
- learning algorithm
- detection algorithm
- worst case
- improved algorithm
- expectation maximization
- computational complexity
- real time
- computational cost
- k means
- recognition algorithm
- theoretical analysis
- cost function
- convergence rate
- matching algorithm
- segmentation algorithm
- line detection
- image processing
- search space
- computationally efficient
- significant improvement
- experimental evaluation
- np hard