Journal of Optimization Theory and Applications Management Science and Operations Research

An Augmented Lagrangian-Based Method Using Primitive Directions for Mixed-Integer Nonlinear Problems

Andrea Cristofari, Gianni Di Pillo, Giampaolo Liuzzi, Stefano Lucidi
Springer Nature · 2026-04-16 · DOI 10.1007/s10957-026-02981-9

Abstract

Abstract In this paper, we consider mixed-integer nonlinear constrained optimization problems. Specifically, we assume that the integrality constraints are non-relaxable, that is, the functions appearing in the problem cannot be computed when the integrality constraints are violated. To solve this class of problems, we propose an augmented Lagrangian-type algorithm which is able to handle integer variables by means of primitive directions. A theoretical analysis of the convergence properties of the proposed algorithm is carried out. Finally, some numerical experimentation is reported.

Read at publisher →