APOGEE: Global Optimization of Standard, Generalized, and Extended Pooling Problems via Linear and Logarithmic Partitioning Schemes
File(s)pooling_tool.pdf (890.89 KB)
Accepted version
Author(s)
Misener, R
Thompson, JP
Floudas, CA
Type
Journal Article
Abstract
Our recent work globally optimized two classes of large-scale pooling problems: a generalized pooling problem treating the network topology as a decision variable and an extended pooling problem incorporating environmental regulations into constraints. The pooling problems were optimized using a piecewise linear scheme that activates appropriate under- and overestimators with a number of binary decision variables that scales linearly with the number of segments in the piecewise relaxation. Inspired by recent work Vielma and Nemhauser, 2010 and Vielma et al., 2010a, we introduce a formulation for the piecewise linear relaxation of bilinear functions with a logarithmic number of binary variables and computationally compare the performance of this new formulation to the best-performing piecewise relaxations with a linear number of binary variables. We have unified our work by developing APOGEE, a computational tool that globally optimizes standard, generalized, and extended pooling problems. APOGEE is freely available to the scientific community at helios.princeton.edu/APOGEE/.
Date Issued
2011-01-26
Date Acceptance
2011-01-17
Citation
Computers & Chemical Engineering, 2011, 35 (5), pp.876-892
ISSN
0098-1354
Publisher
Elsevier
Start Page
876
End Page
892
Journal / Book Title
Computers & Chemical Engineering
Volume
35
Issue
5
Copyright Statement
© 2011, Elsevier. Licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International http://creativecommons.org/licenses/by-nc-nd/4.0/
Subjects
Chemical Engineering
0904 Chemical Engineering
0913 Mechanical Engineering
Publication Status
Published