A quadratic approximation-based algorithm for the solution of multiparametric mixed-integer nonlinear programming problems

Luis F. Domínguez, Efstratios N. Pistikopoulos

Research output: Contribution to journalArticlepeer-review

16 Scopus citations


An algorithm for the solution of convex multiparametric mixed-integer nonlinear programming problems arising in process engineering problems under uncertainty is introduced. The proposed algorithm iterates between a multiparametric nonlinear programming subproblem and a mixed-integer nonlinear programming subproblem to provide a series of parametric upper and lower bounds. The primal subproblem is formulated by fixing the integer variables and solved through a series of multiparametric quadratic programming (mp-QP) problems based on quadratic approximations of the objective function, while the deterministic master subproblem is formulated so as to provide feasible integer solutions for the next primal subproblem. To reduce the computational effort when infeasibilities are encountered at the vertices of the critical regions (CRs) generated by the primal subproblem, a simplicial approximation approach is used to obtain CRs that are feasible at each of their vertices. The algorithm terminates when there does not exist an integer solution that is better than the one previously used by the primal problem. Through a series of examples, the proposed algorithm is compared with a multiparametric mixed-integer outer approximation (mp-MIOA) algorithm to demonstrate its computational advantages. © 2012 American Institute of Chemical Engineers (AIChE).
Original languageEnglish (US)
Pages (from-to)483-495
Number of pages13
JournalAIChE Journal
Issue number2
StatePublished - Jun 25 2012
Externally publishedYes

Bibliographical note

KAUST Repository Item: Exported on 2020-10-01
Acknowledgements: The authors thank the financial support from the Mexican Council for Science and Technology (CONACyT), the European Research Council (MOBILE, ERC Advanced Grant, No: 226462), EPRSC (Grant EP/G059071/1), KAUST, and the CPSE Industrial Consortium.
This publication acknowledges KAUST support, but has no KAUST affiliated authors.


Dive into the research topics of 'A quadratic approximation-based algorithm for the solution of multiparametric mixed-integer nonlinear programming problems'. Together they form a unique fingerprint.

Cite this