An improved optimal algorithm for bubble-sorting-basednon-Manhattan channel routing.
Jin-Tai YanPublished in: IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. (1999)
Keyphrases
- dynamic programming
- optimal solution
- detection algorithm
- k means
- learning algorithm
- optimization algorithm
- cost function
- globally optimal
- experimental evaluation
- computational cost
- probabilistic model
- simulated annealing
- computationally efficient
- estimation algorithm
- exhaustive search
- times faster
- closed form
- linear programming
- segmentation algorithm
- search space
- computational complexity
- high accuracy
- convergence rate
- recognition algorithm
- np hard
- single pass
- routing decisions