A New Class of Steiner Trees Heuristics with Good Performance: The Iterated 1-Steiner-Approach.

Andrew B. Kahng Gabriel Robins

Published in: ICCAD (1990)

Keyphrases

steiner tree
minimum spanning tree
shortest path
facility location
linear programming relaxation
heuristic search
spanning tree