A Link-Labeling Algorithm for Computing the Shortest Path based upon Edge and Turn Constraints.
Hamdy S. SolimanChad PeytonPublished in: CATA (2002)
Keyphrases
- learning algorithm
- k means
- cost function
- optimization algorithm
- worst case
- np hard
- multiple constraints
- times faster
- detection algorithm
- computational cost
- significant improvement
- preprocessing
- dynamic programming
- probabilistic model
- search space
- simulated annealing
- expectation maximization
- computational complexity
- convex hull
- constrained optimization
- experimental evaluation
- active learning
- optimal solution
- constraint programming
- neural network