Repository logo
 
Publication

Multi-parametric disaggregation technique for global optimization of polynomial programming problems

dc.contributor.authorTeles, João P.
dc.contributor.authorCastro, Pedro
dc.contributor.authorMatos, Henrique A.
dc.date.accessioned2014-04-24T10:52:27Z
dc.date.available2014-04-24T10:52:27Z
dc.date.issued2013
dc.description.abstractThis paper discusses a power-based transformation technique that is especially useful when solving polynomial optimization problems, frequently occurring in science and engineering. The polynomial nonlinear problem is primarily transformed into a suitable reformulated problem containing new sets of discrete and continuous variables. By applying a term-wise disaggregation scheme combined with multi-parametric elements, an upper/lower bounding mixed-integer linear program can be derived for minimization/maximization problems. It can then be solved to global optimality through standard methods, with the original problem being approximated to a certain precision level, which can be as tight as desired. Furthermore, this technique can also be applied to signomial problems with rational exponents, after a few effortless algebraic transformations. Numerical examples taken from the literature are used to illustrate the effectiveness of the proposed approach.por
dc.identifier.citationTeles, J.P.; Castro, P.M.; Matos, H.A. Multi-parametric disaggregation technique for global optimization of polynomial programming problems. In: Journal of Global Optimization, 2013, Vol. 55, nº 2, p. 227-251 por
dc.identifier.issn0925-5001
dc.identifier.urihttp://hdl.handle.net/10400.9/2444
dc.language.isoengpor
dc.publisherSpringerpor
dc.relation.publisherversionhttp://dx.doi.org/10.1007/s10898-011-9809-8por
dc.subjectPolynomialpor
dc.subjectSignomialpor
dc.subjectOptimizationpor
dc.subjectMixed-integer linear programmingpor
dc.subjectParameterizationpor
dc.titleMulti-parametric disaggregation technique for global optimization of polynomial programming problemspor
dc.typejournal article
dspace.entity.typePublication
oaire.citation.endPage251por
oaire.citation.startPage227por
oaire.citation.titleJournal of Global Optimizationpor
oaire.citation.volume55por
person.familyNameMatos
person.givenNameHenrique
person.identifier118375
person.identifier.ciencia-idF215-6622-49CC
person.identifier.orcid0000-0001-8128-7346
person.identifier.ridA-4946-2012
person.identifier.scopus-author-id6701829745
rcaap.rightsopenAccesspor
rcaap.typearticlepor
relation.isAuthorOfPublicationf7ab75fb-9f5b-485f-aa2f-6181c2a82be8
relation.isAuthorOfPublication.latestForDiscoveryf7ab75fb-9f5b-485f-aa2f-6181c2a82be8

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
JournalGlobalOptimization_Vol.55_227.pdf
Size:
93.53 KB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description: