The SBP Algorithm for Maximizing Revenue in Online Dial-a-Ride.
Ananya ChristmanChristine ChungNicholas JaczkoTianzhi LiScott WestvoldXinyue XuPublished in: CoRR (2019)
Keyphrases
- times faster
- matching algorithm
- experimental evaluation
- np hard
- cost function
- theoretical analysis
- objective function
- detection algorithm
- high accuracy
- worst case
- selection algorithm
- optimal solution
- recognition algorithm
- search space
- preprocessing
- single pass
- linear programming
- input data
- tree structure
- learning algorithm
- segmentation algorithm
- optimization algorithm
- convergence rate
- path planning
- real time
- passive aggressive
- experimental study
- computationally efficient
- simulated annealing
- probabilistic model
- dynamic programming
- significant improvement
- k means
- computational complexity
- search algorithm
- similarity measure