A generalized global optimization formulation of the pooling problem with processing facilities and composite quality constraints

Lars Hellemo () and Asgeir Tomasgard
Additional contact information
Lars Hellemo: Norwegian University of Science and Technology
Asgeir Tomasgard: Norwegian University of Science and Technology

TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, 2016, vol. 24, issue 2, No 9, 409-444

Abstract: Abstract We present a generalized formulation of the pooling problem. Our formulation is different from the standard formulations in explicitly modeling component flows. Modeling the physical components directly, allows easy inclusion of processing facilities that may alter the flow composition. It also allows adding composite quality constraints that cannot be added directly as quality parameters as they do not blend linearly. We provide new test instances motivated by natural gas transport problems at the Norwegian Continental Shelf and give computational results. We show examples of nonlinear composite constraints on quality attributes and give computational results on the effect of adding such constraints to the new set of test instances. The increased flexibility of our formulation comes at the cost of less tight constraints and a performance penalty on existing test cases in literature. The advantage is that it can solve the more general test cases described above. We use GAMS implementations of the various formulations and solve the problems with BARON. We compare the performance of our bilinear formulation in BARON with discretizations solved as a Mixed Integer Linear Program using CPLEX. The discretized versions do not generally perform as well as the continuous model; however, they have better worst-case behavior on the new test cases.

Keywords: Global optimization; Pooling problems; Discretizations; Natural gas; 90B10; 90C26 (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s11750-015-0403-y Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:topjnl:v:24:y:2016:i:2:d:10.1007_s11750-015-0403-y

Ordering information: This journal article can be ordered from
http://link.springer.de/orders.htm

DOI: 10.1007/s11750-015-0403-y

Access Statistics for this article

TOP: An Official Journal of the Spanish Society of Statistics and Operations Research is currently edited by Juan José Salazar González and Gustavo Bergantiños

More articles in TOP: An Official Journal of the Spanish Society of Statistics and Operations Research from Springer, Sociedad de Estadística e Investigación Operativa
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().