The monotonic diameter of the perfect matching and shortest path polytopes.
Fred J. RispoliPublished in: Oper. Res. Lett. (1992)
Keyphrases
- shortest path
- shortest path problem
- shortest path algorithm
- road network
- weighted graph
- routing algorithm
- dijkstra algorithm
- matching algorithm
- travel time
- geodesic distance
- path length
- image matching
- optimal path
- pattern matching
- flow graph
- minimum spanning tree
- path selection
- minimum cost flow
- shortest distance
- nearest neighbor