BORA - UiB

Bergen Open Research Archive

Solving the pooling problem with LMI relaxations

Bergen Open Research Archive

Show simple item record

dc.contributor.author Frimannslund, Lennart eng
dc.contributor.author El Ghami, Mohamed eng
dc.contributor.author Alfaki, Mohammed eng
dc.contributor.author Haugland, Dag eng
dc.date.accessioned 2012-06-21T07:55:40Z
dc.date.available 2012-06-21T07:55:40Z
dc.date.issued 2012
dc.identifier.citation 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.identifier.uri http://hdl.handle.net/1956/5853
dc.description A 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.abstract We 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.iso eng eng
dc.publisher The authors en
dc.relation.ispartof <a href="http://hdl.handle.net/1956/5847" target="blank">Models and Solution Methods for the Pooling Problem</a>
dc.rights Copyright the authors. All rights reserved. en
dc.subject Pooling Problem eng
dc.subject Linear matrix inequality eng
dc.subject Semidefinite programming eng
dc.subject Polynomial optimization eng
dc.subject Global optimization eng
dc.title Solving the pooling problem with LMI relaxations en
dc.type Peer reviewed eng
dc.type Chapter eng
dc.subject.nsi VDP::Mathematics and natural science: 400::Information and communication science: 420 eng
dc.type.version updatedVersion eng
bora.peerreviewed Peer reviewed eng


Files in this item

 

This item appears in the following Collection(s)

Show simple item record

Search BORA


Browse

My Account