Id: arxiv/2606.26897 Url: https://arxiv.org/abs/2606.26897 Tags: math.OC Score: 0 Title: Separation, Constraint Qualifications, and Cycling in Outer Approximation Domain: math.OC Source: arxiv Authors: Erik Tamm, Jan Kronqvist Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-06-25 Page: https://delphi.science/r/arxiv/2606.26897 The outer approximation algorithm is a widely used method for solving convex mixed-integer nonlinear programs. While the algorithm is well established in theory and practice, certain assumptions underlying its convergence are rarely discussed in the literature. In this paper, we examine two such assumptions: that a constraint qualification holds at the optimal solution of each nonlinear programming subproblem, and that these subproblems can be solved exactly. We argue that both assumptions are connected to the issue of cycling, by which we mean that the same integer assignment reappears in…