A new heuristic for rectilinear Steiner trees.

Ion I. Mandoiu Vijay V. Vazirani Joseph L. Ganley

Published in: ICCAD (1999)

Keyphrases

steiner tree
minimum spanning tree
linear programming relaxation
packing problem
optimal solution
shortest path
knapsack problem
spanning tree
search algorithm
special case
facility location
tabu search
graph theory
linear programming
simulated annealing
dynamic programming
mixed integer programming