Solving global optimization problems using reformulations and signomial transformations
•A framework for convexifying MINLP problems containing signomial functions and twice-differentiable functions is presented.•Lifting transformation schemes based on power, exponential and αBB-type reformulations is used.•The transformations used in the framework are obtained by solving an optimizati...
Saved in:
| Published in: | Computers & chemical engineering Vol. 116; pp. 122 - 134 |
|---|---|
| Main Authors: | , |
| Format: | Journal Article |
| Language: | English |
| Published: |
Elsevier Ltd
04.08.2018
|
| Subjects: | |
| ISSN: | 0098-1354, 1873-4375 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | •A framework for convexifying MINLP problems containing signomial functions and twice-differentiable functions is presented.•Lifting transformation schemes based on power, exponential and αBB-type reformulations is used.•The transformations used in the framework are obtained by solving an optimization problem in a preprocessing step.•The reformulations technique is included in a global algorithm that can solve any twice-differentiable MINLP problem.
In this paper, a framework for reformulating nonconvex mixed-integer nonlinear programming (MINLP) problems containing twice-differentiable (C2) functions to convex relaxed form is discussed. To provide flexibility and for utilizing more effective transformation strategies, the twice-differentiable functions can be partitioned into convex, signomial and general nonconvex functions. The latter two can then be convexified using lifting transformations in combination with approximations using piecewise linear functions (PLFs). However, since there are many degrees of freedom in how to select the set of transformations, an optimization-based method is proposed for finding an optimal set. The lifting transformations are based on single-variable power and exponential transformations for signomials. For nonconvex C2-functions the α reformulation (αR) technique as well as more generally the method of difference of convex functions can be applied. In the αR, the αBB convex underestimator can be used. The framework is utilized in the α signomial global optimization (αSGO) algorithm to find the ϵ-global solution to a nonconvex problem by iteratively updating the approximations provided by the PLFs. The framework can also be used to directly obtain a convex relaxation of any nonconvex MINLP problem of the specified type to a determined accuracy. |
|---|---|
| AbstractList | •A framework for convexifying MINLP problems containing signomial functions and twice-differentiable functions is presented.•Lifting transformation schemes based on power, exponential and αBB-type reformulations is used.•The transformations used in the framework are obtained by solving an optimization problem in a preprocessing step.•The reformulations technique is included in a global algorithm that can solve any twice-differentiable MINLP problem.
In this paper, a framework for reformulating nonconvex mixed-integer nonlinear programming (MINLP) problems containing twice-differentiable (C2) functions to convex relaxed form is discussed. To provide flexibility and for utilizing more effective transformation strategies, the twice-differentiable functions can be partitioned into convex, signomial and general nonconvex functions. The latter two can then be convexified using lifting transformations in combination with approximations using piecewise linear functions (PLFs). However, since there are many degrees of freedom in how to select the set of transformations, an optimization-based method is proposed for finding an optimal set. The lifting transformations are based on single-variable power and exponential transformations for signomials. For nonconvex C2-functions the α reformulation (αR) technique as well as more generally the method of difference of convex functions can be applied. In the αR, the αBB convex underestimator can be used. The framework is utilized in the α signomial global optimization (αSGO) algorithm to find the ϵ-global solution to a nonconvex problem by iteratively updating the approximations provided by the PLFs. The framework can also be used to directly obtain a convex relaxation of any nonconvex MINLP problem of the specified type to a determined accuracy. |
| Author | Westerlund, T. Lundell, A. |
| Author_xml | – sequence: 1 givenname: A. orcidid: 0000-0002-1548-1893 surname: Lundell fullname: Lundell, A. email: andreas.lundell@abo.fi organization: Mathematics and Statistics, Åbo Akademi University, Tuomiokirkontori 1, FIN-20500 Turku, Finland – sequence: 2 givenname: T. surname: Westerlund fullname: Westerlund, T. email: tapio.westerlund@abo.fi organization: Process Design and Systems Engineering, Åbo Akademi University, Piispankatu 8, FIN-20500 Turku, Finland |
| BookMark | eNqNkM1OwzAQhC1UJNrCO4QHSFjH-bFPCFX8SZU4AOJoOa4dXCV2ZKeV4OlxWg6IU08r7eyMZr8FmllnFULXGDIMuLrZZtL1g_xUvbJtlgOu4z4DUp6hOaY1SQtSlzM0B2A0xaQsLtAihC0A5AWlc_Tx6rq9sW3Sdq4RXeKG0fTmW4zG2WTwrulUH5JdmE680s73u-4ghkTYTRJMa11vonH0woZJP6qX6FyLLqir37lE7w_3b6undP3y-Ly6W6eS5HhMc4KZLlXZyKKMRStKNQOca1JQUTMGrNKUgMglk0AVSEI0o4rIutJ5QZQgS8SOudK7EGJDPnjTC__FMfCJEN_yP4T4RGiSIqHovf3nlWY81I_PmO6khNUxQcUX90Z5HqRRVqqN8UqOfOPMCSk_p62PNA |
| CitedBy_id | crossref_primary_10_1007_s10898_022_01128_0 crossref_primary_10_1007_s11081_020_09551_6 crossref_primary_10_1109_ACCESS_2019_2948199 crossref_primary_10_1137_23M1599537 crossref_primary_10_1007_s11081_018_9411_8 crossref_primary_10_1007_s10898_021_01006_1 |
| Cites_doi | 10.1007/BF00933404 10.1007/s10898-007-9223-4 10.1023/A:1021091110342 10.1007/s10898-004-2704-9 10.1007/s11081-011-9137-3 10.1023/B:JOGO.0000042112.72379.e6 10.1007/s10898-015-0322-3 10.1023/A:1011233805045 10.1023/A:1021924706467 10.1007/BF00138693 10.1007/s10898-011-9809-8 10.1155/2012/756023 10.1007/s10957-012-0033-6 10.1007/s10107-009-0295-4 10.1016/0098-1354(95)87027-X 10.1080/10556780902753221 10.1016/j.ejor.2013.03.042 10.1016/S0098-1354(98)00027-1 10.1007/BF01097059 10.1080/10556780802702278 10.1016/B978-0-444-63578-5.50134-1 10.1007/s10107-005-0580-9 10.1007/s10898-012-9877-4 10.1007/s10898-014-0166-2 10.1007/s10957-013-0396-3 10.1007/s10898-008-9332-8 |
| ContentType | Journal Article |
| Copyright | 2017 Elsevier Ltd |
| Copyright_xml | – notice: 2017 Elsevier Ltd |
| DBID | AAYXX CITATION |
| DOI | 10.1016/j.compchemeng.2017.10.035 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EISSN | 1873-4375 |
| EndPage | 134 |
| ExternalDocumentID | 10_1016_j_compchemeng_2017_10_035 S0098135417303903 |
| GroupedDBID | --K --M .DC .~1 0R~ 1B1 1~. 1~5 4.4 457 4G. 5GY 5VS 7-5 71M 8P~ 9JN AABNK AACTN AAEDT AAEDW AAIAV AAIKC AAIKJ AAKOC AALRI AAMNW AAOAW AAQFI AAXUO ABJNI ABMAC ABNUV ABYKQ ACDAQ ACGFS ACRLP ADBBV ADEWK ADEZE ADTZH AEBSH AECPX AEKER AENEX AFKWA AFTJW AGHFR AGUBO AGYEJ AHHHB AHJVU AHPOS AIEXJ AIKHN AITUG AJOXV AKURH ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AXJTR BJAXD BKOJK BLXMC CS3 DU5 EBS EFJIC EFLBG EJD ENUVR EO8 EO9 EP2 EP3 F5P FDB FIRID FNPLU FYGXN G-Q GBLVA IHE J1W JJJVA KOM LG9 LX7 M41 MO0 N9A O-L O9- OAUVE OZT P-8 P-9 P2P PC. Q38 RIG ROL RPZ SBC SDF SDG SDP SES SPC SPCBC SSG SST SSZ T5K ~G- 29F 9DU AAQXK AATTM AAXKI AAYWO AAYXX ABFNM ABWVN ABXDB ACLOT ACNNM ACRPL ACVFH ADCNI ADMUD ADNMO AEIPS AEUPX AFFNX AFJKZ AFPUW AGQPQ AI. AIGII AIIUN AKBMS AKRWK AKYEP ANKPU APXCP ASPBG AVWKF AZFZN BBWZM CITATION EFKBS FEDTE FGOYB HLY HLZ HVGLF HZ~ NDZJH R2- SCE SEW VH1 WUQ ZY4 ~HD |
| ID | FETCH-LOGICAL-c321t-2319f5e5bc45375688f9012f348a799096f830a2c9c08e0c33f98e3c76f243ea3 |
| ISICitedReferencesCount | 8 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000448410000010&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0098-1354 |
| IngestDate | Sat Nov 29 05:10:52 EST 2025 Tue Nov 18 21:02:18 EST 2025 Fri Feb 23 02:26:09 EST 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Keywords | Global optimization Twice-differentiable nonconvex functions Reformulation techniques Signomial functions α reformulation Power transformations Difference of convex functions Exponential transformations αBB convex underestimator Nonconvex MINLP |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c321t-2319f5e5bc45375688f9012f348a799096f830a2c9c08e0c33f98e3c76f243ea3 |
| ORCID | 0000-0002-1548-1893 |
| PageCount | 13 |
| ParticipantIDs | crossref_primary_10_1016_j_compchemeng_2017_10_035 crossref_citationtrail_10_1016_j_compchemeng_2017_10_035 elsevier_sciencedirect_doi_10_1016_j_compchemeng_2017_10_035 |
| PublicationCentury | 2000 |
| PublicationDate | 2018-08-04 |
| PublicationDateYYYYMMDD | 2018-08-04 |
| PublicationDate_xml | – month: 08 year: 2018 text: 2018-08-04 day: 04 |
| PublicationDecade | 2010 |
| PublicationTitle | Computers & chemical engineering |
| PublicationYear | 2018 |
| Publisher | Elsevier Ltd |
| Publisher_xml | – name: Elsevier Ltd |
| References | Maranas, Floudas (bib0120) 1995; 7 Misener, Floudas (bib0140) 2012; 11 Adjiman, Dallwig, Floudas, Neumaier (bib0005) 1998; 22 Lundell, Westerlund (bib0090) 2009; 24 Meyer, Floudas (bib0125) 2004; 29 Liberti, Pantelides (bib0040) 2003; 25 Lin, C J.G, Ge, Shi, Tsai (bib0045) 2013; 2013 Meyer, Floudas (bib0135) 2005; 32 Lundell, Westerlund (bib0080) 2007; 11 Teles, Castro, Matos (bib0185) 2013; 229 Misener, Floudas (bib0145) 2014; 59 Lundell, Westerlund (bib0115) 2015; 37 Lundell (bib0065) 2009 Rijckaert, Martens (bib0155) 1978; 26 Lundell, Westerlund, Westerlund (bib0075) 2009; 43 Rosenthal (bib0160) 2008 Lin, Schrage (bib0060) 2009; 24 Kronqvist, Lundell, Westerlund (bib0035) 2015; 64 Floudas, Gounaris (bib0015) 2009; 45 Vielma, Nemhauser (bib0190) 2011; 128 Grossmann, Viswanathan, Vecchiette (bib0030) 2008 (bib0025) 2001 Sahinidis (bib0165) 1996; 8 Skjäl, Westerlund, Misener, Floudas (bib0170) 2012; 154 Floudas (bib0020) 2000; vol. 37 Misener, Floudas (bib0150) 2014; 161 Lundell, Westerlund (bib0100) 2012 Lundell, Westerlund (bib0105) 2012; vol. 154 Lundell, Skjäl, Westerlund (bib0070) 2013; 57 Lundell, Westerlund (bib0110) 2013; 32 Teles, Castro, Matos (bib0180) 2013; 55 Meyer, Floudas (bib0130) 2005; 103 Westerlund, Pörn (bib0205) 2002; 3 Westerlund, Lastusilta (bib0195) 2008 Lin, Tsai, Yu (bib0055) 2012; 2012 Belotti (bib0010) 2009 Lundell, Westerlund (bib0085) 2008 Westerlund, Pettersson (bib0200) 1995; 19 Lin, Tsai (bib0050) 2011; 12 Lundell, Westerlund (bib0095) 2009; vol. 26 Tawarmalani, Sahinidis (bib0175) 2001; 20 Lundell (10.1016/j.compchemeng.2017.10.035_bib0105) 2012; vol. 154 Lin (10.1016/j.compchemeng.2017.10.035_bib0050) 2011; 12 Skjäl (10.1016/j.compchemeng.2017.10.035_bib0170) 2012; 154 Teles (10.1016/j.compchemeng.2017.10.035_bib0180) 2013; 55 Kronqvist (10.1016/j.compchemeng.2017.10.035_bib0035) 2015; 64 Lundell (10.1016/j.compchemeng.2017.10.035_bib0080) 2007; 11 Lundell (10.1016/j.compchemeng.2017.10.035_bib0095) 2009; vol. 26 Lin (10.1016/j.compchemeng.2017.10.035_bib0060) 2009; 24 Floudas (10.1016/j.compchemeng.2017.10.035_bib0015) 2009; 45 Tawarmalani (10.1016/j.compchemeng.2017.10.035_bib0175) 2001; 20 Misener (10.1016/j.compchemeng.2017.10.035_bib0140) 2012; 11 Lin (10.1016/j.compchemeng.2017.10.035_bib0045) 2013; 2013 Teles (10.1016/j.compchemeng.2017.10.035_bib0185) 2013; 229 Lundell (10.1016/j.compchemeng.2017.10.035_bib0100) 2012 Lundell (10.1016/j.compchemeng.2017.10.035_bib0115) 2015; 37 (10.1016/j.compchemeng.2017.10.035_bib0025) 2001 Adjiman (10.1016/j.compchemeng.2017.10.035_bib0005) 1998; 22 Floudas (10.1016/j.compchemeng.2017.10.035_bib0020) 2000; vol. 37 Maranas (10.1016/j.compchemeng.2017.10.035_bib0120) 1995; 7 Lundell (10.1016/j.compchemeng.2017.10.035_bib0090) 2009; 24 Lin (10.1016/j.compchemeng.2017.10.035_bib0055) 2012; 2012 Westerlund (10.1016/j.compchemeng.2017.10.035_bib0200) 1995; 19 Westerlund (10.1016/j.compchemeng.2017.10.035_bib0205) 2002; 3 Lundell (10.1016/j.compchemeng.2017.10.035_bib0070) 2013; 57 Meyer (10.1016/j.compchemeng.2017.10.035_bib0130) 2005; 103 Belotti (10.1016/j.compchemeng.2017.10.035_bib0010) 2009 Meyer (10.1016/j.compchemeng.2017.10.035_bib0125) 2004; 29 Vielma (10.1016/j.compchemeng.2017.10.035_bib0190) 2011; 128 Misener (10.1016/j.compchemeng.2017.10.035_bib0145) 2014; 59 Misener (10.1016/j.compchemeng.2017.10.035_bib0150) 2014; 161 Lundell (10.1016/j.compchemeng.2017.10.035_bib0085) 2008 Lundell (10.1016/j.compchemeng.2017.10.035_bib0065) 2009 Sahinidis (10.1016/j.compchemeng.2017.10.035_bib0165) 1996; 8 Westerlund (10.1016/j.compchemeng.2017.10.035_bib0195) 2008 Rosenthal (10.1016/j.compchemeng.2017.10.035_bib0160) 2008 Lundell (10.1016/j.compchemeng.2017.10.035_bib0110) 2013; 32 Liberti (10.1016/j.compchemeng.2017.10.035_bib0040) 2003; 25 Rijckaert (10.1016/j.compchemeng.2017.10.035_bib0155) 1978; 26 Grossmann (10.1016/j.compchemeng.2017.10.035_bib0030) 2008 Lundell (10.1016/j.compchemeng.2017.10.035_bib0075) 2009; 43 Meyer (10.1016/j.compchemeng.2017.10.035_bib0135) 2005; 32 |
| References_xml | – volume: 43 start-page: 391 year: 2009 end-page: 405 ident: bib0075 article-title: Some transformation techniques with applications in global optimization publication-title: J. Glob. Optim. – volume: 103 start-page: 207 year: 2005 end-page: 224 ident: bib0130 article-title: Convex envelopes for edge-concave functions publication-title: Math. Program. – volume: 32 start-page: 221 year: 2005 end-page: 258 ident: bib0135 article-title: Convex underestimation of twice continuously differentiable functions by piecewise quadratic perturbation: spline publication-title: J. Glob. Optim. – volume: 24 start-page: 505 year: 2009 end-page: 522 ident: bib0090 article-title: Convex underestimation strategies for signomial functions publication-title: Optim. Methods Softw. – volume: 128 start-page: 49 year: 2011 end-page: 72 ident: bib0190 article-title: Modeling disjunctive constraints with a logarithmic number of binary variables and constraints publication-title: Math. Program. – volume: 2012 start-page: 1 year: 2012 end-page: 15 ident: bib0055 article-title: A review of deterministic optimization methods in engineering and management publication-title: Math. Probl. Eng. – volume: 29 start-page: 125 year: 2004 end-page: 155 ident: bib0125 article-title: Trilinear monomials with mixed sign domains: facets of the convex and concave envelopes publication-title: J. Glob. Optim. – volume: 26 start-page: 205 year: 1978 end-page: 242 ident: bib0155 article-title: Comparison of generalized geometric programming algorithms publication-title: J. Optim. Theory Appl. – volume: vol. 37 year: 2000 ident: bib0020 article-title: Deterministic global optimization. Theory, methods and applications publication-title: Nonconvex Optimization and Its Applications – volume: 2013 start-page: 1 year: 2013 end-page: 8 ident: bib0045 article-title: A review of piecewise linearization methods publication-title: Math. Probl. Eng. – volume: 59 start-page: 503 year: 2014 end-page: 526 ident: bib0145 article-title: Antigone: algorithms for continuous/integer global optimization of nonlinear equations publication-title: J. Glob. Optim. – volume: 3 start-page: 253 year: 2002 end-page: 280 ident: bib0205 article-title: Solving pseudo-convex mixed-integer problems by cutting plane techniques publication-title: Optim. Eng. – volume: 45 start-page: 3 year: 2009 end-page: 38 ident: bib0015 article-title: A review of recent advances in global optimization publication-title: J. Glob. Optim. – volume: 24 start-page: 657 year: 2009 end-page: 668 ident: bib0060 article-title: The global solver in the LINDO API publication-title: Optim. Methods Softw. – year: 2008 ident: bib0085 article-title: Exponential and power transformations for convexifying signomial terms in MINLP problems publication-title: Proceedings of the 27th IASTED International Conference on Modelling, Identification and Control – volume: 229 start-page: 613 year: 2013 end-page: 625 ident: bib0185 article-title: Univariate parameterization for global optimization of mixed-integer polynomial problems publication-title: Eur. J. Oper. Res. – start-page: 1497 year: 2012 end-page: 1501 ident: bib0100 article-title: Finding an optimized set of transformations for convexifying nonconvex MINLP problems publication-title: Proceedings of the 11th International Symposium on Process Systems Engineering – volume: 55 start-page: 227 year: 2013 end-page: 251 ident: bib0180 article-title: Multi-parametric disaggregation technique for global optimization of polynomial programming problems publication-title: J. Glob. Optim. – volume: vol. 26 start-page: 579 year: 2009 end-page: 583 ident: bib0095 article-title: Implementation of a convexification technique for signomial functions publication-title: 19th European Symposium on Computer Aided Process Engineering of Computer Aided Chemical Engineering – volume: 32 start-page: 1321 year: 2013 end-page: 11326 ident: bib0110 article-title: The reformulation-based publication-title: Chem. Eng. Trans. – volume: 11 start-page: 317 year: 2012 end-page: 336 ident: bib0140 article-title: Global optimization of mixed-integer models with quadratic and signomial functions: a review publication-title: Appl. Comput. Math. – volume: 161 start-page: 905 year: 2014 end-page: 932 ident: bib0150 article-title: A framework for globally optimizing mixed-integer signomial programs publication-title: J. Optim. Theory Appl. – year: 2008 ident: bib0195 article-title: AlphaECP GAMS User's Manual – year: 2008 ident: bib0160 article-title: GAMS – A User's Guide – volume: 154 start-page: 462 year: 2012 end-page: 490 ident: bib0170 article-title: A generalization of the classical publication-title: J. Optim. Theory Appl. – volume: 20 start-page: 133 year: 2001 end-page: 154 ident: bib0175 article-title: Semidefinite relaxations of fractional programs via novel convexification techniques publication-title: J. Glob. Optim. – volume: 19 start-page: 131 year: 1995 end-page: 136 ident: bib0200 article-title: An extended cutting plane method for solving convex MINLP problems publication-title: Comput. Chem. Eng. – volume: 12 start-page: 425 year: 2011 end-page: 443 ident: bib0050 article-title: Finding multiple optimal solutions of signomial discrete programming problems with free variables publication-title: Optim. Eng. – year: 2009 ident: bib0065 article-title: Transformation Techniques for Signomial Functions in Global Optimization (Ph.D. thesis) – year: 2009 ident: bib0010 article-title: Couenne: a user's manual. Technical Report – year: 2001 ident: bib0025 publication-title: Encyclopedia of Optimization – volume: 37 start-page: 833 year: 2015 end-page: 838 ident: bib0115 article-title: Representation of the convex envelope of bilinear terms in a reformulation framework for global optimization publication-title: Comput. Aided Chem. Eng. – volume: 11 start-page: 95 year: 2007 end-page: 100 ident: bib0080 article-title: Optimization of power transformations in global optimization publication-title: Chem. Eng. Trans. – volume: 8 start-page: 201 year: 1996 end-page: 205 ident: bib0165 article-title: Baron: a general purpose global optimization software package publication-title: J. Glob. Optim. – year: 2008 ident: bib0030 article-title: Dicopt user's manual – volume: 25 start-page: 157 year: 2003 end-page: 168 ident: bib0040 article-title: Convex envelopes of monomials of odd degree publication-title: J. Glob. Optim. – volume: 7 start-page: 143 year: 1995 end-page: 182 ident: bib0120 article-title: Finding all solutions of nonlinearly constrained systems of equations publication-title: J. Glob. Optim. – volume: 57 start-page: 115 year: 2013 end-page: 141 ident: bib0070 article-title: A reformulation framework for global optimization publication-title: J. Glob. Optim. – volume: 64 start-page: 249 year: 2015 end-page: 272 ident: bib0035 article-title: The extended supporting hyperplane algorithm for convex mixed-integer nonlinear programming publication-title: J. Glob. Optim. – volume: 22 start-page: 1137 year: 1998 end-page: 1158 ident: bib0005 article-title: A global optimization method, publication-title: Comput. Chem. Eng. – volume: vol. 154 start-page: 349 year: 2012 end-page: 369 ident: bib0105 article-title: Global optimization of mixed-integer signomial programming problems publication-title: Mixed Integer Nonlinear Programming The IMA Volumes in Mathematics and Its Applications – start-page: 1497 year: 2012 ident: 10.1016/j.compchemeng.2017.10.035_bib0100 article-title: Finding an optimized set of transformations for convexifying nonconvex MINLP problems – volume: 26 start-page: 205 year: 1978 ident: 10.1016/j.compchemeng.2017.10.035_bib0155 article-title: Comparison of generalized geometric programming algorithms publication-title: J. Optim. Theory Appl. doi: 10.1007/BF00933404 – volume: 43 start-page: 391 year: 2009 ident: 10.1016/j.compchemeng.2017.10.035_bib0075 article-title: Some transformation techniques with applications in global optimization publication-title: J. Glob. Optim. doi: 10.1007/s10898-007-9223-4 – volume: 3 start-page: 253 year: 2002 ident: 10.1016/j.compchemeng.2017.10.035_bib0205 article-title: Solving pseudo-convex mixed-integer problems by cutting plane techniques publication-title: Optim. Eng. doi: 10.1023/A:1021091110342 – volume: 32 start-page: 221 year: 2005 ident: 10.1016/j.compchemeng.2017.10.035_bib0135 article-title: Convex underestimation of twice continuously differentiable functions by piecewise quadratic perturbation: spline αBB underestimators publication-title: J. Glob. Optim. doi: 10.1007/s10898-004-2704-9 – year: 2008 ident: 10.1016/j.compchemeng.2017.10.035_bib0195 – year: 2009 ident: 10.1016/j.compchemeng.2017.10.035_bib0010 – volume: 12 start-page: 425 year: 2011 ident: 10.1016/j.compchemeng.2017.10.035_bib0050 article-title: Finding multiple optimal solutions of signomial discrete programming problems with free variables publication-title: Optim. Eng. doi: 10.1007/s11081-011-9137-3 – volume: 11 start-page: 95 year: 2007 ident: 10.1016/j.compchemeng.2017.10.035_bib0080 article-title: Optimization of power transformations in global optimization publication-title: Chem. Eng. Trans. – volume: 29 start-page: 125 year: 2004 ident: 10.1016/j.compchemeng.2017.10.035_bib0125 article-title: Trilinear monomials with mixed sign domains: facets of the convex and concave envelopes publication-title: J. Glob. Optim. doi: 10.1023/B:JOGO.0000042112.72379.e6 – volume: 64 start-page: 249 year: 2015 ident: 10.1016/j.compchemeng.2017.10.035_bib0035 article-title: The extended supporting hyperplane algorithm for convex mixed-integer nonlinear programming publication-title: J. Glob. Optim. doi: 10.1007/s10898-015-0322-3 – volume: 20 start-page: 133 year: 2001 ident: 10.1016/j.compchemeng.2017.10.035_bib0175 article-title: Semidefinite relaxations of fractional programs via novel convexification techniques publication-title: J. Glob. Optim. doi: 10.1023/A:1011233805045 – year: 2008 ident: 10.1016/j.compchemeng.2017.10.035_bib0030 – volume: 25 start-page: 157 year: 2003 ident: 10.1016/j.compchemeng.2017.10.035_bib0040 article-title: Convex envelopes of monomials of odd degree publication-title: J. Glob. Optim. doi: 10.1023/A:1021924706467 – volume: 8 start-page: 201 year: 1996 ident: 10.1016/j.compchemeng.2017.10.035_bib0165 article-title: Baron: a general purpose global optimization software package publication-title: J. Glob. Optim. doi: 10.1007/BF00138693 – volume: 55 start-page: 227 year: 2013 ident: 10.1016/j.compchemeng.2017.10.035_bib0180 article-title: Multi-parametric disaggregation technique for global optimization of polynomial programming problems publication-title: J. Glob. Optim. doi: 10.1007/s10898-011-9809-8 – volume: vol. 37 year: 2000 ident: 10.1016/j.compchemeng.2017.10.035_bib0020 article-title: Deterministic global optimization. Theory, methods and applications – volume: 2012 start-page: 1 year: 2012 ident: 10.1016/j.compchemeng.2017.10.035_bib0055 article-title: A review of deterministic optimization methods in engineering and management publication-title: Math. Probl. Eng. doi: 10.1155/2012/756023 – volume: 154 start-page: 462 year: 2012 ident: 10.1016/j.compchemeng.2017.10.035_bib0170 article-title: A generalization of the classical αBB convex underestimation via diagonal and nondiagonal quadratic terms publication-title: J. Optim. Theory Appl. doi: 10.1007/s10957-012-0033-6 – volume: 128 start-page: 49 year: 2011 ident: 10.1016/j.compchemeng.2017.10.035_bib0190 article-title: Modeling disjunctive constraints with a logarithmic number of binary variables and constraints publication-title: Math. Program. doi: 10.1007/s10107-009-0295-4 – volume: 19 start-page: 131 issue: Supplement 1 year: 1995 ident: 10.1016/j.compchemeng.2017.10.035_bib0200 article-title: An extended cutting plane method for solving convex MINLP problems publication-title: Comput. Chem. Eng. doi: 10.1016/0098-1354(95)87027-X – volume: 24 start-page: 657 year: 2009 ident: 10.1016/j.compchemeng.2017.10.035_bib0060 article-title: The global solver in the LINDO API publication-title: Optim. Methods Softw. doi: 10.1080/10556780902753221 – year: 2008 ident: 10.1016/j.compchemeng.2017.10.035_bib0085 article-title: Exponential and power transformations for convexifying signomial terms in MINLP problems – volume: 229 start-page: 613 year: 2013 ident: 10.1016/j.compchemeng.2017.10.035_bib0185 article-title: Univariate parameterization for global optimization of mixed-integer polynomial problems publication-title: Eur. J. Oper. Res. doi: 10.1016/j.ejor.2013.03.042 – year: 2008 ident: 10.1016/j.compchemeng.2017.10.035_bib0160 – volume: 22 start-page: 1137 year: 1998 ident: 10.1016/j.compchemeng.2017.10.035_bib0005 article-title: A global optimization method, αBB, for general twice-differentiable constrained NLPs – I. Theoretical advances publication-title: Comput. Chem. Eng. doi: 10.1016/S0098-1354(98)00027-1 – volume: 7 start-page: 143 year: 1995 ident: 10.1016/j.compchemeng.2017.10.035_bib0120 article-title: Finding all solutions of nonlinearly constrained systems of equations publication-title: J. Glob. Optim. doi: 10.1007/BF01097059 – volume: 2013 start-page: 1 year: 2013 ident: 10.1016/j.compchemeng.2017.10.035_bib0045 article-title: A review of piecewise linearization methods publication-title: Math. Probl. Eng. – year: 2009 ident: 10.1016/j.compchemeng.2017.10.035_bib0065 – volume: 24 start-page: 505 year: 2009 ident: 10.1016/j.compchemeng.2017.10.035_bib0090 article-title: Convex underestimation strategies for signomial functions publication-title: Optim. Methods Softw. doi: 10.1080/10556780802702278 – volume: 37 start-page: 833 year: 2015 ident: 10.1016/j.compchemeng.2017.10.035_bib0115 article-title: Representation of the convex envelope of bilinear terms in a reformulation framework for global optimization publication-title: Comput. Aided Chem. Eng. doi: 10.1016/B978-0-444-63578-5.50134-1 – volume: 103 start-page: 207 year: 2005 ident: 10.1016/j.compchemeng.2017.10.035_bib0130 article-title: Convex envelopes for edge-concave functions publication-title: Math. Program. doi: 10.1007/s10107-005-0580-9 – volume: 32 start-page: 1321 year: 2013 ident: 10.1016/j.compchemeng.2017.10.035_bib0110 article-title: The reformulation-based αGO algorithm for solving nonconvex MINLP problems – some improvements publication-title: Chem. Eng. Trans. – volume: vol. 154 start-page: 349 year: 2012 ident: 10.1016/j.compchemeng.2017.10.035_bib0105 article-title: Global optimization of mixed-integer signomial programming problems – volume: 57 start-page: 115 year: 2013 ident: 10.1016/j.compchemeng.2017.10.035_bib0070 article-title: A reformulation framework for global optimization publication-title: J. Glob. Optim. doi: 10.1007/s10898-012-9877-4 – volume: 11 start-page: 317 year: 2012 ident: 10.1016/j.compchemeng.2017.10.035_bib0140 article-title: Global optimization of mixed-integer models with quadratic and signomial functions: a review publication-title: Appl. Comput. Math. – volume: 59 start-page: 503 year: 2014 ident: 10.1016/j.compchemeng.2017.10.035_bib0145 article-title: Antigone: algorithms for continuous/integer global optimization of nonlinear equations publication-title: J. Glob. Optim. doi: 10.1007/s10898-014-0166-2 – volume: vol. 26 start-page: 579 year: 2009 ident: 10.1016/j.compchemeng.2017.10.035_bib0095 article-title: Implementation of a convexification technique for signomial functions – year: 2001 ident: 10.1016/j.compchemeng.2017.10.035_bib0025 – volume: 161 start-page: 905 year: 2014 ident: 10.1016/j.compchemeng.2017.10.035_bib0150 article-title: A framework for globally optimizing mixed-integer signomial programs publication-title: J. Optim. Theory Appl. doi: 10.1007/s10957-013-0396-3 – volume: 45 start-page: 3 year: 2009 ident: 10.1016/j.compchemeng.2017.10.035_bib0015 article-title: A review of recent advances in global optimization publication-title: J. Glob. Optim. doi: 10.1007/s10898-008-9332-8 |
| SSID | ssj0002488 |
| Score | 2.2838402 |
| Snippet | •A framework for convexifying MINLP problems containing signomial functions and twice-differentiable functions is presented.•Lifting transformation schemes... |
| SourceID | crossref elsevier |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 122 |
| SubjectTerms | Difference of convex functions Exponential transformations Global optimization Nonconvex MINLP Power transformations Reformulation techniques Signomial functions Twice-differentiable nonconvex functions α reformulation αBB convex underestimator |
| Title | Solving global optimization problems using reformulations and signomial transformations |
| URI | https://dx.doi.org/10.1016/j.compchemeng.2017.10.035 |
| Volume | 116 |
| WOSCitedRecordID | wos000448410000010&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVESC databaseName: Elsevier SD Freedom Collection Journals 2021 customDbUrl: eissn: 1873-4375 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0002488 issn: 0098-1354 databaseCode: AIEXJ dateStart: 19950611 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV3da9swEBdtM0r3MNqto1m3okLfgoNt2ZEEewklpSsjDJq2eTOOJo2W1An5KP3zd_qy3S_6AX2wMQLJiu-Xu_P57ncIHUSEhipPVABHEoDFhysVJUEaCpoDgJQyZDrnv2m_z4ZD_seFsuemnQAtCnZ7y6fvKmoYA2Hr0tlXiLtcFAbgGoQOZxA7nF8k-NPJ2AQJHNXHBHTCtSu2bLn2MfPW0oQIwDqCy7r06XAmhn75TxcqmxT0yqX1MT1PaeBaQcwNcITnHJAVt2GZ56Nr1OyXjW67-gqk2RnGSxvTHrTrkYeImby3pK5NObyBEksCXWrTqK4PI1t07ExrZOOWD7S2DSBc6Yc-1XuG7eqkO9rWeXeWzeQuU_Y9C1bmFfqUtaustlSml4LxDJZaRY2Yphw0eKP7qzc8KY12nDDm6VX1T1pH-1Uq4BP7etyVqbkng030yb1X4K7FwxZakcVn9LHGNvkFXThkYIsMXEcG9sjABhn4LjIwIAOXyMD3kLGNzo56g8PjwPXVCASJo0UALj1XqUxHIkkJTTuMKfAKY0USllPwTnhHMRLmseAiZDIUhCjOJBG0o-KEyJx8RWvFpJA7CEdSSc3QJ9IRmAIxyin7KwmVEuwoj0e8iZh_RJlwpPO698k4e1ZUTRSXU6eWeeUlk356OWTOhbSuYQZYe376t7fccxdtVP-O72htMVvKH-iDuFlczmd7Dmj_Ab1Gnmc |
| linkProvider | Elsevier |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Solving+global+optimization+problems+using+reformulations+and+signomial+transformations&rft.jtitle=Computers+%26+chemical+engineering&rft.au=Lundell%2C+A.&rft.au=Westerlund%2C+T.&rft.date=2018-08-04&rft.issn=0098-1354&rft.volume=116&rft.spage=122&rft.epage=134&rft_id=info:doi/10.1016%2Fj.compchemeng.2017.10.035&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_j_compchemeng_2017_10_035 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0098-1354&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0098-1354&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0098-1354&client=summon |