A Fast Optimal Double-row Legalization Algorithm.
Stefan HougardyMeike NeuwohnerUlrike SchorrPublished in: ACM Trans. Design Autom. Electr. Syst. (2023)
Keyphrases
- dynamic programming
- optimal solution
- experimental evaluation
- np hard
- learning algorithm
- locally optimal
- classification algorithm
- worst case
- k means
- preprocessing
- significant improvement
- knapsack problem
- times faster
- improved algorithm
- computationally efficient
- data structure
- cost function
- probabilistic model
- objective function
- simulated annealing
- input data
- exhaustive search
- detection algorithm
- clustering method
- path planning
- closed form
- optimal strategy
- optimal parameters
- selection algorithm
- neural network
- recognition algorithm
- similarity measure
- optimization algorithm
- theoretical analysis
- linear programming
- computational cost
- search space