Shortest paths, single origin-destination network design, and associated polyhedra.
Thomas L. MagnantiPrakash MirchandaniPublished in: Networks (1993)
Keyphrases
- network design
- shortest path
- travel time
- origin destination
- shortest path algorithm
- shortest path problem
- road network
- communication networks
- bi objective
- minimum cost flow
- network architecture
- geodesic distance
- optimal path
- finding the shortest path
- network design problem
- routing algorithm
- special case
- path length
- minimal surface
- flow graph
- neural network
- routing problem
- strongly connected components
- artificial neural networks