Tight Analysis of the Smartstart Algorithm for Online Dial-a-Ride on the Line.
Alexander BirxYann DisserPublished in: CoRR (2019)
Keyphrases
- experimental evaluation
- optimization algorithm
- detection algorithm
- times faster
- computational complexity
- preprocessing
- k means
- significant improvement
- learning algorithm
- probabilistic model
- worst case
- similarity measure
- segmentation algorithm
- high accuracy
- np hard
- search algorithm
- objective function
- dynamic programming
- expectation maximization
- graph cuts
- lower bound
- classification algorithm
- matching algorithm
- selection algorithm
- passive aggressive