and Link Metric Shortest Paths in the Presence of Orthogonal Obstacles: A Heuristic Approach.
Joon Shik LimS. Sitharama IyengarSi-Qing ZhengPublished in: VLSI Design (1999)
Keyphrases
- shortest path
- shortest path algorithm
- geodesic distance
- shortest path problem
- road network
- finding the shortest path
- minimum length
- optimal solution
- routing algorithm
- path length
- optimal path
- distance function
- shortest distance
- dynamic programming
- metric space
- combinatorial optimization
- distance metric
- simulated annealing
- branch and bound algorithm
- heuristic methods
- tabu search
- goal state