Reoptimization of Steiner Trees.

Davide Bilò Hans-Joachim Böckenhauer Juraj Hromkovic Richard Královic Tobias Mömke Peter Widmayer Anna Zych

Published in: SWAT (2008)

Keyphrases

steiner tree
minimum spanning tree
shortest path
facility location
linear programming relaxation
lower bound
random walk
graph theory
objective function
fuzzy logic
simulated annealing
constraint satisfaction
dynamic systems