Combining Hierarchical and Goal-Directed Speed-Up Techniques for Dijkstra's Algorithm.
Reinhard BauerDaniel DellingPeter SandersDennis SchieferdeckerDominik SchultesDorothea WagnerPublished in: WEA (2008)
Keyphrases
- goal directed
- experimental evaluation
- computational complexity
- times faster
- recognition algorithm
- expectation maximization
- worst case
- dynamic programming
- preprocessing
- improved algorithm
- search space
- cost function
- optimal solution
- computational cost
- learning algorithm
- detection algorithm
- selection algorithm
- classification algorithm
- high accuracy
- particle swarm optimization
- k means
- objective function
- theoretical analysis
- optimization algorithm
- tree structure
- linear programming
- np hard
- search algorithm
- estimation algorithm
- multiscale