Speeding up the Dreyfus-Wagner algorithm for minimum Steiner trees.

Bernhard Fuchs Walter Kern Xinhui Wang

Published in: Math. Methods Oper. Res. (2007)

Keyphrases

optimal solution
steiner tree
np hard
computational complexity
dynamic programming
minimum spanning tree
search space
probabilistic model
undirected graph
search algorithm
simulated annealing
segmentation algorithm
mathematical model
tree structure
integer programming
primal dual
objective function