A parametric mixed-integer global optimization framework for the solution of process engineering problems under uncertainty

This paper presents two algorithms for the global solution of parametric mixed-integer nonlinear programming problems. The basic idea of both the algorithms is to create parametric convex underestimators and overestimators of the nonconvex functions, which converge to the global solution by using branch and bound techniques on the space of continuous variables. However, the proposed algorithms differ from each other in the way the integer solutions are obtained. While the first algorithm is based upon a branch and bound framework, the second algorithm relies on introducing cuts.

[1]  Efstratios N. Pistikopoulos,et al.  A parametric MINLP algorithm for process synthesis problems under uncertainty , 1996 .

[2]  Ignacio E. Grossmann,et al.  MINLP optimization strategies and algorithms for process synthesis , 1989 .

[3]  Anthony V. Fiacco,et al.  Global multi-parametric optimal value bounds and solution estimates for separable parametric programs , 1990 .

[4]  Efstratios N. Pistikopoulos,et al.  An outer-approximation algorithm for the solution of multiparametric MINLP problems , 1998 .

[5]  H. P. Benson,et al.  Algorithms for parametric nonconvex programming , 1982 .

[6]  Christodoulos A. Floudas,et al.  Global optimization of MINLP problems in Process Synthesis and Design , 1997 .

[7]  Juan M. Zamora,et al.  A global MINLP optimization algorithm for the synthesis of heat exchanger networks with no stream splits , 1998 .

[8]  G. McRae,et al.  Parametric optimization of MILP programs and a framework for the parametric optimization of MINLPs , 1998 .

[9]  Efstratios N. Pistikopoulos,et al.  A Reduced Space Branch and Bound Algorithm for Global optimization , 1997, J. Glob. Optim..

[10]  Ignacio E. Grossmann,et al.  Systematic Methods of Chemical Process Design , 1997 .

[11]  Efstratios N. Pistikopoulos,et al.  Uncertainty in process design and operations , 1995 .

[12]  I. Grossmann,et al.  A mixed-integer nonlinear programming algorithm for process systems synthesis , 1986 .

[13]  I. Grossmann.  Global Optimization in Engineering Design , 2010 .

[14]  E. Pistikopoulos,et al.  A multiparametric programming approach for linear process engineering problems under uncertainty , 1997 .

[15]  K. Papalexandri,et al.  A Parametric Mixed-Integer Optimization Algorithm for Multiobjective Engineering Problems Involving Discrete Decisions , 1998 .