Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/ arXiv.org e-Print Ar...arrow_drop_down
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
https://dx.doi.org/10.48550/ar...
Article . 2025
License: CC BY
Data sources: Datacite
versions View all 2 versions
addClaim

This Research product is the result of merged Research products in OpenAIRE.

You have already added 0 works in your ORCID record related to the merged Research product.

Exact Hull Reformulation for Quadratically Constrained Generalized Disjunctive Programs

Authors: Gusev, Sergey; Neira, David E. Bernal;

Exact Hull Reformulation for Quadratically Constrained Generalized Disjunctive Programs

Abstract

Generalized Disjunctive Programming (GDP) is a framework for optimization problems involving discrete decisions and nonlinear constraints. The widely used Hull Reformulation transforms GDPs into Mixed-Integer Nonlinear Programming (MINLP) problems with tighter continuous relaxations. However, it typically employs an epsilon approximation of the closure of the perspective function for nonlinear constraints, which can lead to numerical instability and a weaker continuous relaxation. We present an exact Hull Reformulation for GDPs with quadratic constraints, preserving the original quadratic structure and avoiding relaxation weakening. The method applies to both convex and non-convex constraints and extends earlier approaches developed for second-order cone representable functions. We prove equivalence to the conventional exact Hull Reformulation for quadratic constraints and demonstrate improved computational performance and numerical stability in extensive computational experiments. Benchmarks include random GDP instances, Continuously Stirred Tank Reactor network optimization, k-means clustering, and constrained layout optimization problems. The computational results demonstrate improved solution times and numerical stability of the proposed exact Hull Reformulation, making it a preferable approach for GDP problems with quadratic constraints.

Keywords

Optimization and Control (math.OC), Optimization and Control, FOS: Mathematics

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    0
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
0
Average
Average
Average
Green