Show simple item record

dc.contributor.authorFrimannslund, Lennarteng
dc.contributor.authorEl Ghami, Mohamedeng
dc.contributor.authorAlfaki, Mohammedeng
dc.contributor.authorHaugland, Dageng
dc.date.accessioned2012-06-21T07:55:40Z
dc.date.available2012-06-21T07:55:40Z
dc.date.issued2012eng
dc.identifier.citationIn: S. Cafieri, B. G.-Tóth, E. Hendrix, L. Liberti and F. Messine (Eds.), Proceedings of the Toulouse Global Optimization Workshop (pp. 51–54), 2010.en
dc.identifier.urihttp://hdl.handle.net/1956/5853
dc.descriptionA short version of this paper is published in: S. Cafieri, B. G.-Tóth, E. Hendrix, L. Liberti and F. Messine (Eds.), Proceedings of the Toulouse Global Optimization Workshop (pp. 51–54), 2010.en
dc.description.abstractWe consider the standard pooling problem with a single quality parameter, which is a polynomial global optimization problem occurring among other places in the oil industry. In this paper, we show that if the feasible set has a nonempty interior, the problem can be solved by a hierarchy of semidefinite relaxations in which the resulting sequences of their optimal values converge to the global optimum. For a fixed relaxation order, this technique provides tight lower bounds for the global objective function value. Based on the experiments, for low order relaxations, the lower bound provided by this method matches the true global optimum in several instances.en
dc.language.isoengeng
dc.publisherThe authorseng
dc.relation.ispartof<a href="http://hdl.handle.net/1956/5847" target="blank">Models and Solution Methods for the Pooling Problem</a>eng
dc.subjectPooling Problemeng
dc.subjectLinear matrix inequalityeng
dc.subjectSemidefinite programmingeng
dc.subjectPolynomial optimizationeng
dc.subjectGlobal Optimizationeng
dc.titleSolving the pooling problem with LMI relaxationseng
dc.typePeer reviewedeng
dc.typeChaptereng
dc.subject.nsiVDP::Mathematics and natural science: 400::Information and communication science: 420eng
dc.rights.holderCopyright the authors. All rights reserved
dc.type.versionupdatedVersioneng
bora.peerreviewedPeer reviewedeng
dcterms.isPartOfhttp://hdl.handle.net/1956/5847


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record