Exact Algorithms for Coupling Capacitance Minimization by Adding One Metal Layer.
Hua XiangKai-Yuan ChaoMartin D. F. WongPublished in: ISQED (2005)
Keyphrases
- exact algorithms
- knapsack problem
- approximation algorithms
- exact solution
- benchmark instances
- vehicle routing problem with time windows
- benders decomposition
- heuristic methods
- combinatorial optimization
- max sat
- high speed
- multi layer
- computational problems
- combinatorial problems
- nonlinear programming
- combinatorial optimization problems
- optimization problems
- unit length
- objective function
- machine learning
- linear programming
- simulated annealing
- optimal solution
- reinforcement learning
- learning algorithm
- neural network