On solving MINLP problems with nonconvex signomials in SHOT

Andreas Lundell, Jan Kronqvist

Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinen

Abstrakti

In this abstract, we briefly explain how the mixed-integer nonlinear programming solver SHOT is to be extended with a reformulation framework for nonconvex signomial functions. In the framework, nonconvex terms are convexified using lifting single-variable power and exponential transformations in combination with piecewise linear approximations. This gives a reformulated problem with a convex feasible region that overestimates that of the original nonconvex problem in an extended variable space. The reformulations are implemented using SHOT’s current reformulation functionality. Additionally, an updating mechanism is added to SHOT, which iteratively updates the piecewise linear approximations until the global optimal solution is found.
AlkuperäiskieliEnglanti
OtsikkoJournal of Global Optimization
AlaotsikkoSpecial Issue on Global Optimization: HUGO
KustantajaSpringer
Sivut129-132
Sivumäärä4
TilaJulkaistu - syysk. 2022
OKM-julkaisutyyppiB3 Ei-soviteltu artikkeli konferenssin julkaisusarjassa
TapahtumaHungarian Global Optimization Workshop HUGO 2022 - Szeged, Hungary
Kesto: 5 syysk. 20228 syysk. 2022

Julkaisusarja

NimiJournal of global optimization
ISSN (painettu)0925-5001
ISSN (elektroninen)1573-2916

Konferenssi

KonferenssiHungarian Global Optimization Workshop HUGO 2022
LyhennettäHUGO
Maa/AlueHungary
KaupunkiSzeged
Ajanjakso05/09/2208/09/22

Sormenjälki

Sukella tutkimusaiheisiin 'On solving MINLP problems with nonconvex signomials in SHOT'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

Viittausmuodot