Login / Signup
Trees of Shortest Paths vs. Steiner Trees: Understanding and Improving Delete Relaxation Heuristics.
Emil Keyder
Hector Geffner
Published in:
IJCAI (2009)
Keyphrases
</>
shortest path
steiner tree
minimum spanning tree
lagrangian relaxation
shortest path algorithm
travel time
road network
weighted graph
geodesic distance
search algorithm
path length
finding the shortest path
genetic algorithm
flow graph
linear programming relaxation
multi objective
objective function