Rectilinear Steiner Tree Construction by Local and Global Refinement.

Ting-Hai Chao Yu-Chin Hsu

Published in: ICCAD (1990)

Keyphrases

metaheuristic
steiner tree

tabu search
linear programming

multistage
branch and bound algorithm

approximation algorithms
minimum spanning tree