a Lagrangian relaxation approach might associate multipliers with rows of \(A\), and solve subproblems of the form