Improving Relaxations

• Lagrangian relaxations move inequality constraints to the objective function

• Add new inequalities (cuttting planes) that reduce the relaxation solution space but maintain the ILP solution space

• Pick value for v (Lagrangian Multiplier)
  

Previous slide

Next slide

Back to first slide

View graphic version