added constraint to lagrangian relaxation