An optimal algorithm for finding disjoint rectangles and its application to PCB routing.
Hui KongQiang MaTan YanMartin D. F. WongPublished in: DAC (2010)
Keyphrases
- dynamic programming
- worst case
- optimal solution
- detection algorithm
- preprocessing
- objective function
- computational complexity
- segmentation algorithm
- simulated annealing
- globally optimal
- optimization algorithm
- learning algorithm
- search space
- experimental evaluation
- probabilistic model
- ad hoc networks
- ant colony optimization
- expectation maximization
- np hard
- particle swarm optimization
- cost function
- k means
- evolutionary algorithm
- matching algorithm
- closed form
- state space
- computational cost
- optimal path
- finding optimal
- locally optimal
- method finds
- routing decisions