Abstract:For continuous decision spaces, nonlinear programs (NLPs) can be efficiently solved via sequential quadratic programming (SQP) and, more generally, sequential convex programming (SCP). These algorithms linearize only the nonlinear equality constraints and keep the outer convex structure of the problem intact. The aim of the presented sequential mixed-integer quadratic programming (MIQP) algorithm for mixed-integer nonlinear problems (MINLPs) is to extend the SQP/SCP methodology to MINLPs and leverage the availability of efficient MIQP solvers. The algorithm employs a three-step method in each iterate: First, the MINLP is linearized at a given iterate. Second, an MIQP with its feasible set restricted to a specific region around the current linearization point is formulated and solved. Third, the integer variables obtained from the MIQP solution are fixed, and only an NLP in the continuous variables is solved. The outcome of the third step is compared to previous iterates, and the best iterate so far is used as a linearization point in the next iterate. Crucially, the objective values and derivatives from all previous iterates are used to formulate the polyhedral region in the second step. The linear inequalities that define the region build on concepts from generalized Benders' decomposition for MINLPs. Although the presented MINLP algorithm is a heuristic method without any global optimality guarantee, it converges to the exact integer solution when applied to convex MINLP with a linear outer structure. The conducted numerical experiments demonstrate that the proposed algorithm is competitive with other open-source solvers for MINLP. Finally, we solve two mixed-integer optimal control problems (MIOCPs) transcribed into MINLPs via direct methods, showing that the presented algorithm can effectively deal with nonlinear equality constraints, a major hurdle for generic MINLP solvers.

New mixed integer fractional programming problem and some multi-objective models for sparse optimization

Optimization for multi-objective sum of linear and linear fractional programming problem: fuzzy nonlinear programming approach

Applications and algorithms for mixed integer nonlinear programming

Mixed-integer nonlinear programming 2018

On optimistic, pessimistic and mixed fuzzy-programming based approaches to solve multi-objective fully intuitionistic fuzzy linear fractional programming problems

Crisp-linear-and Models in Fuzzy Multiple Objective Linear Fractional Programming

Mixed-Integer Programming for a Class of Robust Submodular Maximization Problems

Solving Multiobjective Fuzzy Binary Integer Linear Fractional Programming Problems Involving Pentagonal and Hexagonal Fuzzy Numbers

A Sequential Benders-based Mixed-Integer Quadratic Programming Algorithm

Tackling the fuzzy multi-objective linear fractional problem using a parametric approach

A Unified Monotonic Approach to Generalized Linear Fractional Programming

An equivalent reformulation and multi-proximity gradient algorithms for a class of nonsmooth fractional programming

An efficient active-set method with applications to sparse approximations and risk minimization

Scalarizing fuzzy multi-objective linear fractional programming with application

Study on multi-objective linear fractional programming problem involving pentagonal intuitionistic fuzzy number

Generalized linear multiplicative and fractional programming

On fuzzy linearization approaches for solving multi-objective linear fractional programming problems

On solving a class of fractional semi-infinite polynomial programming problems

Integrating SQP and Branch-and-Bound for Mixed Integer Nonlinear Programming