Augmented Lagrangian Relaxation Methods For Anger