A Probaby Fast, Provably Optimal Algorithm for Rectilinear Steiner Trees.

Linda L. Deneen Gary M. Shute Clark D. Thomborson

Published in: Random Struct. Algorithms (1994)

Keyphrases

cost function
steiner tree
optimal solution
computational complexity
dynamic programming
search space
worst case
objective function
np hard
simulated annealing
segmentation algorithm
convergence rate
particle swarm optimization
mathematical model
arbitrary shaped