Performance-Driven Steiner Tree Algorithm for Global Routing.

Xianlong Hong Tianxiong Xue Ernest S. Kuh Chung-Kuan Cheng Jin Huang

Published in: DAC (1993)

Keyphrases

cost function
dynamic programming
computational complexity
search space
np hard
worst case
simulated annealing
knapsack problem
optimal solution
special case
particle swarm optimization
mathematical model
minimum spanning tree
steiner tree