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 | eng |
dc.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.identifier.uri | https://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_US |
dc.language.iso | eng | eng |
dc.publisher | The authors | en_US |
dc.relation.ispartof | <a href="http://hdl.handle.net/1956/5847" target="blank">Models and Solution Methods for the Pooling Problem</a> | en_US |
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_US |
dc.type | Chapter | |
dc.type | Peer reviewed | |
dc.description.version | updatedVersion | en_US |
dc.rights.holder | Copyright the authors. All rights reserved | en_US |
dc.subject.nsi | VDP::Mathematics and natural science: 400::Information and communication science: 420 | en_US |