A branch-price-and-propagate approach for optimizing IGP weight setting subject to unique shortest paths.

Farid Ajili Robert Rodosek Andrew Eremin

Published in: SAC (2005)

Keyphrases

shortest path
shortest path algorithm
shortest path problem
edge weights
road network
routing algorithm
optimal path
weighted graph
path length
flow graph
geodesic distance
travel time
minimal surface
finding the shortest path
similarity measure