An approximation algorithm for bus evacuation problem.
Yuanyuan FengYi CaoShuanghua YangLili YangTangjian WeiPublished in: Neurocomputing (2024)
Keyphrases
- dynamic programming
- detection algorithm
- experimental evaluation
- learning algorithm
- optimal solution
- computational complexity
- search space
- computational cost
- optimization algorithm
- closed form
- preprocessing
- worst case
- simulated annealing
- times faster
- path planning
- classification algorithm
- segmentation algorithm
- cost function
- reinforcement learning
- improved algorithm
- polygonal approximation
- approximation schemes
- error bounds
- ant colony optimization
- theoretical analysis
- motion estimation