An Exact Rectilinear Steiner Tree Algorithm.

Jeffrey S. Salowe David M. Warme

Published in: ICCD (1993)

Keyphrases

computational complexity
dynamic programming
worst case
mathematical model
search space
simulated annealing
steiner tree
optimal solution
cost function
np hard
probabilistic model
integer programming