Repository logo
 
Publication

Global optimization of bilinear programs with a multiparametric disaggregation technique

dc.contributor.authorKolodziej, Scott
dc.contributor.authorCastro, Pedro
dc.contributor.authorGrossmann, Ignacio E.
dc.date.accessioned2014-04-28T10:11:53Z
dc.date.available2014-04-28T10:11:53Z
dc.date.issued2013
dc.description.abstractIn this paper, we present the derivation of the multiparametric disaggregation technique (MDT) by Teles et al. (J. Glob. Optim., 2011) for solving nonconvex bilinear programs. Both upper and lower bounding formulations corresponding to mixed-integer linear programs are derived using disjunctive programming and exact linearizations, and incorporated into two global optimization algorithms that are used to solve bilinear programming problems. The relaxation derived using the MDT is shown to scalemuchmore favorably than the relaxation that relies on piecewise McCormick envelopes, yielding smallermixed-integer problems and faster solution times for similar optimality gaps. The proposed relaxation also compares well with general global optimization solvers on large problems.por
dc.identifier.citationKolodziej, S.; Castro, P.M.; Grossmann, I.E. Global optimization of bilinear programs with a multiparametric disaggregation technique. In: Journal of Global Optimization, 2013, Vol. 57, nº 4, p. 1039-1063por
dc.identifier.issn0925-5001
dc.identifier.urihttp://hdl.handle.net/10400.9/2445
dc.language.isoengpor
dc.publisherSpringerpor
dc.relation.publisherversionhttp://dx.doi.org/10.1007/s10898-012-0022-1por
dc.subjectMixed-integer linear programmingpor
dc.subjectMixed-integer nonlinear programmingpor
dc.subjectGlobal optimizationpor
dc.subjectQuadratic optimizationpor
dc.subjectDisjunctive programmingpor
dc.titleGlobal optimization of bilinear programs with a multiparametric disaggregation techniquepor
dc.typejournal article
dspace.entity.typePublication
oaire.citation.endPage1063por
oaire.citation.startPage1039por
oaire.citation.titleJournal of Global Optimizationpor
oaire.citation.volume57por
rcaap.rightsopenAccesspor
rcaap.typearticlepor

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
JournalGlobalOptimization_Vol.57_1039.pdf
Size:
80.17 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: