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
dc.contributor.author El Ghami, Mohamed
dc.contributor.author Alfaki, Mohammed
dc.contributor.author Haugland, Dag
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 en
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 en
dc.subject Linear matrix inequality en
dc.subject Semidefinite programming en
dc.subject Polynomial optimization en
dc.subject Global optimization en
dc.title Solving the pooling problem with LMI relaxations en
dc.type Peer reviewed en
dc.type Chapter en
dc.subject.nsi VDP::Mathematics and natural science: 400::Information and communication science: 420 en
dc.type.version updatedVersion en


Files in this item

 

This item appears in the following Collection(s)

Show simple item record

Search BORA


Browse

My Account