{"id":"arxiv/2602.04122","url":"https://arxiv.org/abs/2602.04122","tags":["math.OC"],"score":0,"title":"New Outer Approximation Algorithms for Nonsmooth Convex MINLP Problems","domain":"math.OC","source":"arxiv","authors":["Zhou Wei","He-Yi Liu","Bo Zeng"],"reviews":0,"subject":"math.OC","summary":"This paper presents a novel outer approximation algorithm for nonsmooth mixed-integer nonlinear programming (MINLP) problems. The method proceeds by fixing the integer variables and solving the resulting nonlinear convex subproblem. When the subproblem is feasible, valid linear cuts are derived by computing suitable subgradients of the objective and constraint functions at the optimal solution, utilizing KKT optimality conditions. A new parameter, defined through the nonlinear constraint functions, is introduced to facilitate the generation of these cuts. For infeasible subproblems, a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-04","reactions":{}}