Comparison of global optimization algorithms for the design of water-using networks

Abstract We address a special class of bilinear process network problems with global optimization algorithms iterating between a lower bound provided by a mixed-integer linear programming (MILP) formulation and an upper bound given by the solution of the original nonlinear problem (NLP) with a local solver. Two conceptually different relaxation approaches are tested, piecewise McCormick envelopes and multiparametric disaggregation, each considered in two variants according to the choice of variables to partition/parameterize. The four complete MILP formulations are derived from disjunctive programming models followed by convex hull reformulations. The results on a set of test problems from the literature show that the algorithm relying on multiparametric disaggregation with parameterization of the concentrations is the best performer, primarily due to a logarithmic as opposed to linear increase in problem size with the number of partitions. The algorithms are also compared to the commercial solvers BARON and GloMIQO through performance profiles.

[1]  George L. Nemhauser,et al.  Modeling disjunctive constraints with a logarithmic number of binary variables and constraints , 2011, Math. Program..

[2]  J. M. Ponce-Ortega,et al.  Global Optimization in Property-Based Interplant Water Integration , 2013 .

[3]  Christodoulos A. Floudas,et al.  GloMIQO: Global mixed-integer quadratic optimizer , 2012, Journal of Global Optimization.

[4]  Christodoulos A. Floudas,et al.  APOGEE: Global optimization of standard, generalized, and extended pooling problems via linear and logarithmic partitioning schemes , 2011, Comput. Chem. Eng..

[5]  Christodoulos A. Floudas,et al.  Global optimization of a combinatorially complex generalized pooling problem , 2006 .

[6]  M. Bagajewicz,et al.  Global optimization based on subspaces elimination: Applications to generalized pooling and water management problems , 2012 .

[7]  Mahmoud M. El-Halwagi,et al.  Global optimization of mass and property integration networks with in-plant property interceptors , 2009 .

[8]  Pedro M. Castro,et al.  Generalized Disjunctive Programming as a Systematic Modeling Framework to Derive Scheduling Formulations , 2012 .

[9]  Chrysanthos E. Gounaris,et al.  Computational Comparison of Piecewise−Linear Relaxations for Pooling Problems , 2009 .

[10]  I. Karimi,et al.  Piecewise MILP under‐ and overestimators for global optimization of bilinear programs , 2008 .

[11]  Nikolaos V. Sahinidis,et al.  A branch-and-reduce approach to global optimization , 1996, J. Glob. Optim..

[12]  Pedro M. Castro,et al.  MILP-based initialization strategies for the optimal design of water-using networks , 2009 .

[13]  Miguel J. Bagajewicz,et al.  A review of recent design procedures for water networks in refineries and process plants , 2000 .

[14]  E. Balas.  Disjunctive programming and a hierarchy of relaxations for discrete optimization problems , 1985 .

[15]  Pedro M. Castro,et al.  Multi-parametric disaggregation technique for global optimization of polynomial programming problems , 2013, J. Glob. Optim..

[16]  Garth P. McCormick,et al.  Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems , 1976, Math. Program..

[17]  M. Bagajewicz,et al.  A new approach for global optimization of a class of MINLP problems with applications to water management and pooling problems , 2012 .

[18]  I. Karimi,et al.  Piecewise linear relaxation of bilinear programs using bivariate partitioning , 2009 .

[19]  Ignacio E. Grossmann,et al.  Exploiting vector space properties to strengthen the relaxation of bilinear programs arising in the global optimization of process networks , 2011, Optim. Lett..

[20]  I. Grossmann,et al.  Global optimization of bilinear process networks with multicomponent flows , 1995 .

[21]  Nikolaos V. Sahinidis,et al.  BARON: A general purpose global optimization software package , 1996, J. Glob. Optim..

[22]  J. Jezowski.  Review of Water Network Design Methods with Literature Annotations , 2010 .

[23]  Pedro M. Castro,et al.  Global optimization of bilinear programs with a multiparametric disaggregation technique , 2013, Journal of Global Optimization.

[24]  George L. Nemhauser,et al.  Mixed-Integer Models for Nonseparable Piecewise-Linear Optimization: Unifying Framework and Extensions , 2010, Oper. Res..

[25]  Christodoulos A. Floudas,et al.  Global optimization of mixed-integer quadratically-constrained quadratic programs (MIQCQP) through piecewise-linear and edge-concave relaxations , 2012, Mathematical Programming.

[26]  Hanif D. Sherali,et al.  A new reformulation-linearization technique for bilinear programming problems , 1992, J. Glob. Optim..

[27]  Pedro M. Castro,et al.  Univariate parameterization for global optimization of mixed-integer polynomial problems , 2013, Eur. J. Oper. Res..

[28]  Ravi Prakash,et al.  Targeting and design of water networks for fixed flowrate and fixed contaminant load operations , 2005 .

[29]  Pedro M. Castro,et al.  Global optimization of water networks design using multiparametric disaggregation , 2012, Comput. Chem. Eng..

[30]  Jorge J. Moré,et al.  Digital Object Identifier (DOI) 10.1007/s101070100263 , 2001 .

[31]  Mahmoud M. El-Halwagi,et al.  Property integration: Componentless design techniques and visualization tools , 2004 .

[32]  Ignacio E. Grossmann,et al.  Logic-based outer approximation for globally optimal synthesis of process networks , 2005, Comput. Chem. Eng..

[33]  C. A. Haverly.  Studies of the behavior of recursion for the pooling problem , 1978, SMAP.

[34]  Christodoulos A. Floudas,et al.  Global Optimization of Large-Scale Generalized Pooling Problems: Quadratically Constrained MINLP Models , 2010 .

[35]  Leo Liberti,et al.  An Exact Reformulation Algorithm for Large Nonconvex NLPs Involving Bilinear Terms , 2006, J. Glob. Optim..

[36]  Ignacio E. Grossmann,et al.  Global optimization for the synthesis of integrated water systems in chemical processes , 2006, Comput. Chem. Eng..

[37]  Pedro M. Castro,et al.  LP-based solution strategies for the optimal design of industrial water networks with multiple contaminants , 2008 .