LAPSE:2026.0418
Published Article

LAPSE:2026.0418
A Strategy for Limiting the Effects of Nonconvexities in Mixed-Integer Nonlinear Programming Reformulation of Nonconvex Generalized Disjunctive Programs
June 12, 2026
Abstract
Nonconvex generalized disjunctive programs (GDPs) frequently arise in chemical engineering applications and are commonly reformulated as mixed-integer nonlinear programs (MINLPs). However, nonconvexities in these reformulations often lead to numerical difficulties, sensitivity to initialization, and degraded solution quality when solved with general-purpose MINLP solvers. This work proposes a two-phase strategy to mitigate these effects by generating improved initial points through the solution of a sequence of relaxed MINLPs, which are subsequently used to initialize the original formulation. The approach is evaluated on a family of purely disjunctive benchmark problems, referred to as the Crescent problems, with sizes ranging from 60 to 1000 binary variables. Numerical experiments using the DICOPT and SBB solvers assess performance in terms of objective value distributions, the percentage of feasible initial points, and average constraint violation. The results indicate that the proposed strategy improves solution quality, increases the likelihood of feasibility, and reduces the magnitude of constraint violations across all problem sizes.
Nonconvex generalized disjunctive programs (GDPs) frequently arise in chemical engineering applications and are commonly reformulated as mixed-integer nonlinear programs (MINLPs). However, nonconvexities in these reformulations often lead to numerical difficulties, sensitivity to initialization, and degraded solution quality when solved with general-purpose MINLP solvers. This work proposes a two-phase strategy to mitigate these effects by generating improved initial points through the solution of a sequence of relaxed MINLPs, which are subsequently used to initialize the original formulation. The approach is evaluated on a family of purely disjunctive benchmark problems, referred to as the Crescent problems, with sizes ranging from 60 to 1000 binary variables. Numerical experiments using the DICOPT and SBB solvers assess performance in terms of objective value distributions, the percentage of feasible initial points, and average constraint violation. The results indicate that the proposed strategy improves solution quality, increases the likelihood of feasibility, and reduces the magnitude of constraint violations across all problem sizes.
Record ID
Keywords
generalized disjunctive programming, global optimization, local optimization, mixed-integer nonlinear programming, nonconvex optimization
Subject
Suggested Citation
Bogataj M, Železnik C, Kravanja Z. A Strategy for Limiting the Effects of Nonconvexities in Mixed-Integer Nonlinear Programming Reformulation of Nonconvex Generalized Disjunctive Programs. Systems and Control Transactions 5:1721-1727 (2026) https://doi.org/10.69997/sct.148937
Author Affiliations
Bogataj M: University of Maribor, Faculty of Chemistry and Chemical Engineering, Maribor, Slovenia
Železnik C: University of Maribor, Faculty of Chemistry and Chemical Engineering, Maribor, Slovenia
Kravanja Z: University of Maribor, Faculty of Chemistry and Chemical Engineering, Maribor, Slovenia
[Login] to see author email addresses.
Železnik C: University of Maribor, Faculty of Chemistry and Chemical Engineering, Maribor, Slovenia
Kravanja Z: University of Maribor, Faculty of Chemistry and Chemical Engineering, Maribor, Slovenia
[Login] to see author email addresses.
Journal Name
Systems and Control Transactions
Volume
5
First Page
1721
Last Page
1727
Year
2026
Publication Date
2026-06-12
Version Comments
Original Submission
Other Meta
PII: 1721-1727-363-SCT-5-2026, Publication Type: Journal Article
Record Map
Published Article

LAPSE:2026.0418
This Record
External Link

https://doi.org/10.69997/sct.148937
Publisher Version
Download
Meta
Record Statistics
Record Views
23
Version History
[v1] (Original Submission)
Jun 12, 2026
Verified by curator on
Jun 12, 2026
This Version Number
v1
Citations
Most Recent
This Version
URL Here
https://psecommunity.org/LAPSE:2026.0418
Record Owner
PSE Press
Links to Related Works
References Cited
- Zamora JM, Grossmann IE. Global optimization of heat exchanger networks. Encyclopedia of Optimization :1337-1342 (2008) https://doi.org/10.1007/978-0-387-74759-0_235
- Kolodziej S, Castro PM, Grossmann IE. Global optimization of bilinear programs with a multiparametric disaggregation technique. J Glob Optim 57:1039-1063 (2013) https://doi.org/10.1007/s10898-012-0022-1
- Bongartz D, Mitsos A. Deterministic global optimization of process flowsheets in a reduced space using mccormick relaxations. J Glob Optim 69:761-796 (2017) https://doi.org/10.1007/s10898-017-0547-4
- Montez C, Sanjeevi S, Sundar K. Global optimization algorithm for mixed-integer nonlinear programs with trigonometric functions. J Glob Optim 93:605-650 (2025) https://doi.org/10.1007/s10898-025-01547-9
- Bogataj M, Kravanja Z. On numerical stability of relaxations of generalized disjunctive programs. Comput-Aided Chem En 3469-3474 (2024)
- Lee S, Grossmann IE. New algorithms for nonlinear generalized disjunctive programming. Computers & Chemical Engineering 24:2125-2141 (2000) https://doi.org/10.1016/s0098-1354(00)00581-0
- Sawaya NW, Grossmann IE. Computational implementation of non-linear convex hull reformulation. Computers & Chemical Engineering 31:856-866 (2007) https://doi.org/10.1016/j.compchemeng.2006.08.002
(0.09 seconds)
[0.1 s]

