Relaxation methods for problems with strictly convex costs and linear inequality constraints