Separation, Constraint Qualifications, and Cycling in Outer Approximation
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2606.26897
curl -X POST /api/v1/records/arxiv/2606.26897/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.26897/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'