An Efficient Buffer Insertion Algorithm for Large Networks Based on Lagrangian Relaxation.
I-Min LiuAdnan AzizD. F. WongHai ZhouPublished in: ICCD (1999)
Keyphrases
- lagrangian relaxation
- np hard
- learning algorithm
- lower and upper bounds
- dynamic programming
- optimal solution
- cost function
- linear programming
- mathematical model
- search space
- lower bound
- probabilistic model
- genetic algorithm
- particle swarm optimization
- special case
- convex optimization
- integer programming
- augmented lagrangian
- relaxation algorithm
- dual formulation