Computing Optimal Rectilinear Steiner Trees: A Survey and Experimental Evaluation.

Joseph L. Ganley

Published in: Discret. Appl. Math. (1999)

Keyphrases

steiner tree
experimental evaluation
shortest path
dynamic programming
minimum spanning tree
optimal solution
genetic algorithm
decision making
lower bound
special case
scheduling problem