C
search
search
reviewers
reviewers
feeds
feeds
assignments
assignments
settings
logout
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