Publication
Multi-parametric disaggregation technique for global optimization of polynomial programming problems
dc.contributor.author | Teles, João P. | |
dc.contributor.author | Castro, Pedro | |
dc.contributor.author | Matos, Henrique A. | |
dc.date.accessioned | 2014-04-24T10:52:27Z | |
dc.date.available | 2014-04-24T10:52:27Z | |
dc.date.issued | 2013 | |
dc.description.abstract | This 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.citation | Teles, 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.issn | 0925-5001 | |
dc.identifier.uri | http://hdl.handle.net/10400.9/2444 | |
dc.language.iso | eng | por |
dc.publisher | Springer | por |
dc.relation.publisherversion | http://dx.doi.org/10.1007/s10898-011-9809-8 | por |
dc.subject | Polynomial | por |
dc.subject | Signomial | por |
dc.subject | Optimization | por |
dc.subject | Mixed-integer linear programming | por |
dc.subject | Parameterization | por |
dc.title | Multi-parametric disaggregation technique for global optimization of polynomial programming problems | por |
dc.type | journal article | |
dspace.entity.type | Publication | |
oaire.citation.endPage | 251 | por |
oaire.citation.startPage | 227 | por |
oaire.citation.title | Journal of Global Optimization | por |
oaire.citation.volume | 55 | por |
person.familyName | Matos | |
person.givenName | Henrique | |
person.identifier | 118375 | |
person.identifier.ciencia-id | F215-6622-49CC | |
person.identifier.orcid | 0000-0001-8128-7346 | |
person.identifier.rid | A-4946-2012 | |
person.identifier.scopus-author-id | 6701829745 | |
rcaap.rights | openAccess | por |
rcaap.type | article | por |
relation.isAuthorOfPublication | f7ab75fb-9f5b-485f-aa2f-6181c2a82be8 | |
relation.isAuthorOfPublication.latestForDiscovery | f7ab75fb-9f5b-485f-aa2f-6181c2a82be8 |