A provably good approximation algorithm for Rectangle Escape Problem with application to PCB routing.
Qiang MaHui KongMartin D. F. WongEvangeline F. Y. YoungPublished in: ASP-DAC (2011)
Keyphrases
- worst case
- experimental evaluation
- detection algorithm
- theoretical analysis
- significant improvement
- np hard
- learning algorithm
- recognition algorithm
- dynamic programming
- approximation ratio
- approximation algorithms
- closed form
- particle swarm optimization
- preprocessing
- computational complexity
- objective function
- optimal solution
- optimization algorithm
- image sequences
- similarity measure
- bayesian networks
- knapsack problem
- convergence rate
- path planning
- k means
- expectation maximization
- linear programming
- high accuracy
- search space
- computational cost