Rectilinear Steiner Tree Minimization on a Workstation.

Clark D. Thomborson Bowen Alpern Larry Carter

Published in: Computational Support for Discrete Mathematics (1992)

Keyphrases

steiner tree
minimum spanning tree
facility location
shortest path
objective function
linear programming relaxation
cost function
constraint satisfaction