{"id":"arxiv/2607.24535","url":"https://arxiv.org/abs/2607.24535","tags":["math.OC"],"score":0,"title":"Using Subproblem Objective Gaps in Inexact Augmented Lagrangian and ADMM Algorithms, with Applications to Stochastic Mixed Integer Programming","domain":"math.OC","source":"arxiv","authors":["Jonathan Eckstein"],"reviews":0,"subject":"math.OC","summary":"Through a \"partial strong convexity\" lemma, this paper shows how bounds on subproblem objective value suboptimality can be used in inexact augmented Lagrangian methods and ADMM algorithms. The ADMM result uses a small but important refinement on a long-standing criterion for approximately solving subproblems. The results enable two new approaches to computing Lagrangian bounds on the optimal values of stochastic mixed-integer programming problems, with simpler convergence analysis than the prior state of the art. In each case, the subproblems are solved by variants of the classical…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-27","reactions":{}}