Efficient buffer insertion algorithm for large networks based on Lagrangian relaxation

Computer Science

• Objective Function 50%
• Buffering 50%
• Lagrangian Relaxation 50%
• Timing Constraint 50%
• Buffer Insertion 50%
• Insertion Algorithm 50%
• Networks 50%
• Procedures 50%
• Directed Acyclic Graph 25%
• Full Advantage 25%
• Topology 25%

INIS

• algorithms 100%
• buffers 75%
• constraints 50%
• relaxation 50%
• lagrangian 50%
• cost 25%
• graphs 25%
• topology 25%

Mathematics

• Objective Function 50%
• Minimizes 50%
• Algorithm 50%
• Directed Acyclic Graph 25%
• Trees 25%
• Edge 25%
• Topology 25%