A Fast Optimal Double Row Legalization Algorithm.
Stefan HougardyMeike NeuwohnerUlrike SchorrPublished in: CoRR (2021)
Keyphrases
- dynamic programming
- optimal solution
- worst case
- objective function
- high accuracy
- learning algorithm
- experimental evaluation
- selection algorithm
- clustering method
- detection algorithm
- computational cost
- cost function
- k means
- times faster
- optimal strategy
- optimization algorithm
- neural network
- multi objective
- closed form
- matching algorithm
- bayesian networks
- computational complexity
- globally optimal
- search space
- evolutionary algorithm
- np hard
- optimal path
- exhaustive search
- optimal parameters
- improved algorithm
- optimality criterion
- path planning
- ant colony optimization
- particle swarm optimization
- linear programming
- state space
- lower bound
- genetic algorithm