LP formulations of the shortest path tree problem.
Jakob KrarupMalene Nordlund RørbechPublished in: 4OR (2004)
Keyphrases
- shortest path
- shortest path problem
- minimum spanning tree
- linear programming
- steiner tree
- shortest path algorithm
- road network
- tree structure
- linear program
- optimal path
- routing algorithm
- shortest distance
- travel time
- flow graph
- path selection
- valid inequalities
- index structure
- tree search
- multicast tree
- weighted graph
- optimal solution
- social networks
- evolutionary algorithm