A 2.5 approximation algorithm for the multi-via assignment problem.
Thang Nguyen BuiWillie HsuSingLing LeePublished in: IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. (1992)
Keyphrases
- improved algorithm
- dynamic programming
- experimental evaluation
- segmentation algorithm
- computational complexity
- monte carlo
- cost function
- selection algorithm
- high accuracy
- optimization algorithm
- theoretical analysis
- tree structure
- matching algorithm
- np hard
- k means
- preprocessing
- learning algorithm
- error bounds
- times faster
- recognition algorithm
- randomized algorithm
- similarity measure
- linear programming
- computational cost
- computationally efficient
- simulated annealing
- path planning
- worst case
- upper bound
- probabilistic model
- search algorithm
- optimal solution