A Review of Deterministic Optimization Methods in Engineering and Management

With the increasing reliance on modeling optimization problems in practical applications, a number of theoretical and algorithmic contributions of optimization have been proposed. The approaches developed for treating optimization problems can be classified into deterministic and heuristic. This paper aims to introduce recent advances in deterministic methods for solving signomial programming problems and mixed-integer nonlinear programming problems. A number of important applications in engineering and management are also reviewed to reveal the usefulness of the optimization methods.

[1]  Christodoulos A. Floudas,et al.  Convex underestimation for posynomial functions of positive variables , 2008, Optim. Lett..

[2]  Nikolaos V. Sahinidis,et al.  Global Optimization of 0-1 Hyperbolic Programs , 2002, J. Glob. Optim..

[3]  R. Duffin,et al.  Geometric programming with signomials , 1973 .

[4]  R. Duffin,et al.  Duality Theory for Geometric Programming , 1966 .

[5]  Tapio Westerlund,et al.  Convex underestimation strategies for signomial functions , 2009, Optim. Methods Softw..

[6]  Christodoulos A. Floudas,et al.  A retrofit approach for heat exchanger networks , 1989 .

[7]  Ignacio E. Grossmann,et al.  Part II. Future perspective on optimization , 2004, Comput. Chem. Eng..

[8]  A. Neumaier,et al.  A global optimization method, αBB, for general twice-differentiable constrained NLPs — I. Theoretical advances , 1998 .

[9]  T. Westerlund,et al.  Global optimization of heat exchanger network synthesis problems with and without the isothermal mixing assumption , 2002 .

[10]  Clarence Zener,et al.  Geometric Programming : Theory and Application , 1967 .

[11]  Manish Sinha,et al.  Environmentally benign solvent design by global optimization , 1999 .

[12]  Han-Lin Li,et al.  Approximately global optimization for assortment problems using piecewise linearization techniques , 2002, Eur. J. Oper. Res..

[13]  Michael Kupferschmid,et al.  An application of nonlinear optimization in molecular biology , 2002, Eur. J. Oper. Res..

[14]  Jung-Fa Tsai,et al.  Finding all solutions of systems of nonlinear equations with free variables , 2007 .

[15]  Jung-Fa Tsai,et al.  Finding multiple optimal solutions of signomial discrete programming problems with free variables , 2011 .

[16]  W. Sharpe.  OF FINANCIAL AND QUANTITATIVE ANALYSIS December 1971 A LINEAR PROGRAMMING APPROXIMATION FOR THE GENERAL PORTFOLIO ANALYSIS PROBLEM , 2009 .

[17]  E. Balas,et al.  Canonical Cuts on the Unit Hypercube , 1972 .

[18]  P. Pardalos,et al.  Handbook of global optimization , 1995 .

[19]  R. Duffin.  Linearizing Geometric Programs , 1970 .

[20]  Maria E. Orlowska,et al.  An Integer Linear Programming Approach to Data Allocation with the Minimum Total Communication Cost in Distributed Database Systems , 1995, Inf. Sci..

[21]  Shashi Kant Mishra,et al.  Invexity and Optimization , 2008 .

[22]  P. I. Barton,et al.  Outer approximation algorithms for separable nonconvex mixed-integer nonlinear programs , 2004, Math. Program..

[23]  C. Adjiman,et al.  A global optimization method, αBB, for general twice-differentiable constrained NLPs—II. Implementation and computational results , 1998 .

[24]  Christodoulos A. Floudas,et al.  Trilinear Monomials with Positive or Negative Domains: Facets of the Convex and Concave Envelopes , 2004 .

[25]  Ignacio E. Grossmann,et al.  An outer-approximation algorithm for a class of mixed-integer nonlinear programs , 1987, Math. Program..

[26]  Christodoulos A. Floudas,et al.  Deterministic global optimization - theory, methods and applications , 2010, Nonconvex optimization and its applications.

[27]  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..

[28]  Manish Sinha,et al.  On the Solution of Mixed-integer Nonlinear Programming Models for Computer Aided Molecular Design , 2002, Comput. Chem..

[29]  Jung-Fa Tsai,et al.  Range reduction techniques for improving computational efficiency in global optimization of signomial geometric programming problems , 2012, Eur. J. Oper. Res..

[30]  Christodoulos A. Floudas,et al.  Convex envelopes for edge-concave functions , 2005, Math. Program..

[31]  Jung-Fa Tsai,et al.  An Efficient Global Approach for Posynomial Geometric Programming Problems , 2011, INFORMS J. Comput..

[32]  Han-Lin Li,et al.  Global Optimization for Generalized Geometric Programs with Mixed Free-Sign Variables , 2009, Oper. Res..

[33]  Christodoulos A. Floudas,et al.  Computational Experience with a New Class of Convex Underestimators: Box-constrained NLP Problems , 2004, J. Glob. Optim..

[34]  Tapio Westerlund,et al.  ON THE RELATIONSHIP BETWEEN POWER AND EXPONENTIAL TRANSFORMATIONS FOR POSITIVE SIGNOMIAL FUNCTIONS , 2009 .

[35]  R. Ocampo-Pérez,et al.  Adsorption of Fluoride from Water Solution on Bone Char , 2007 .

[36]  Han-Lin Li,et al.  Convex relaxation for solving posynomial programs , 2010, J. Glob. Optim..

[37]  Nils Tönshoff,et al.  Implementation and Computational Results , 1997 .

[38]  Iiro Harjunkoski,et al.  Numerical and environmental considerations on a complex industrial mixed integer non-linear programming (MINLP) problem , 1999 .

[39]  Nikolaos V. Sahinidis,et al.  Global optimization of mixed-integer nonlinear programs: A theoretical and computational study , 2004, Math. Program..

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

[41]  Tapio Westerlund.  Some Transformation Techniques in Global Optimization , 2006 .

[42]  J. Ecker.  Geometric Programming: Methods, Computations and Applications , 1980 .

[43]  Joakim Westerlund,et al.  Some transformation techniques with applications in global optimization , 2009, J. Glob. Optim..

[44]  Christodoulos A. Floudas,et al.  Trilinear Monomials with Mixed Sign Domains: Facets of the Convex and Concave Envelopes , 2004, J. Glob. Optim..

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

[46]  Tapio Westerlund,et al.  A cutting plane method for minimizing pseudo-convex functions in the mixed integer case , 2000 .

[47]  Nikolaos V. Sahinidis,et al.  Product Disaggregation in Global Optimization and Relaxations of Rational Programs , 2002 .

[48]  C. Floudas.  Global optimization in design and control of chemical process systems , 1998 .

[49]  C. Floudas,et al.  Global optimization in the 21st century: Advances and challenges , 2005, Computers and Chemical Engineering.

[50]  P. Pardalos,et al.  Optimization in computational chemistry and molecular biology : local and global approaches , 2000 .

[51]  Kin Keung Lai,et al.  Generalized Convexity and Vector Optimization , 2008 .

[52]  T. Westerlund,et al.  An extended cutting plane method for solving convex MINLP problems , 1995 .

[53]  George F. Corliss,et al.  Rigorous Global Search: Industrial Applications , 1998, SCAN.

[54]  Christodoulos A. Floudas,et al.  Mathematical modeling and global optimization of large-scale extended pooling problems with the (EPA) complex emissions constraints , 2010, Comput. Chem. Eng..

[55]  A. Atkinson,et al.  Optimum design: 2000 , 2001 .

[56]  Leo Liberti,et al.  Convex Envelopes of Monomials of Odd Degree , 2003, J. Glob. Optim..

[57]  Jung-Fa Tsai,et al.  An optimization approach for solving signomial discrete programming problems with free variables , 2006, Comput. Chem. Eng..

[58]  John E. Mitchell,et al.  An improved branch and bound algorithm for mixed integer nonlinear programs , 1994, Comput. Oper. Res..

[59]  Siegfried Schaible,et al.  Handbook of Generalized Convexity and Generalized Monotonicity , 2005 .

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

[61]  Panos M. Pardalos,et al.  Multilevel Optimization: Algorithms and Applications , 2012 .

[62]  Sanjay Mehrotra,et al.  A branch-and-cut method for 0-1 mixed convex programming , 1999, Math. Program..

[63]  A. M. Geoffrion.  Generalized Benders decomposition , 1972 .

[64]  Loris Faina.  A global optimization algorithm for the three-dimensional packing problem , 2000, Eur. J. Oper. Res..

[65]  N. Sahinidis,et al.  Global optimization of nonconvex NLPs and MINLPs with applications in process design , 1995 .

[66]  Chin-Sheng Chen,et al.  An analytical model for the container loading problem , 1995 .

[67]  Sven Leyffer,et al.  Solving mixed integer nonlinear programs by outer approximation , 1994, Math. Program..

[68]  C. Floudas.  Nonlinear and Mixed-Integer Optimization: Fundamentals and Applications , 1995 .

[69]  J. L. Maryak,et al.  Bayesian Heuristic Approach to Discrete and Global Optimization , 1999, Technometrics.

[70]  R. G. Fenton,et al.  A MIXED INTEGER-DISCRETE-CONTINUOUS PROGRAMMING METHOD AND ITS APPLICATION TO ENGINEERING DESIGN OPTIMIZATION , 1991 .

[71]  E. Sandgren,et al.  Nonlinear Integer and Discrete Programming in Mechanical Design Optimization , 1990 .

[72]  Georgios E. Stavroulakis,et al.  Nonconvex Optimization in Mechanics , 2013 .

[73]  I. Grossmann,et al.  New algorithms for nonlinear generalized disjunctive programming , 2000 .

[74]  Christodoulos A. Floudas,et al.  Trigonometric Convex Underestimator for the Base Functions in Fourier Space , 2005 .

[75]  C. Adjiman,et al.  Global optimization of mixed‐integer nonlinear problems , 2000 .

[76]  Tapio Westerlund,et al.  Optimization of Power Transformations in Global Optimization , 2007 .

[77]  Marianthi G. Ierapetritou,et al.  A mixed-integer optimization framework for the synthesis and analysis of regulatory networks , 2009, J. Glob. Optim..

[78]  Nikolaos V. Sahinidis,et al.  Analysis of Bounds for Multilinear Functions , 2001, J. Glob. Optim..

[79]  B. Stone.  A Linear Programming Formulation of the General Portfolio Selection Problem , 1973, Journal of Financial and Quantitative Analysis.

[80]  Ming-Hua Lin.  An optimal workload-based data allocation approach for multidisk databases , 2009, Data Knowl. Eng..

[81]  Stephen P. Boyd,et al.  A tutorial on geometric programming , 2007, Optimization and Engineering.

[82]  Jasbir S. Arora,et al.  Introduction to Optimum Design , 1988 .

[83]  J. Pintér.  Global optimization : scientific and engineering case studies , 2006 .

[84]  Han-Lin Li,et al.  Technical note - On optimization approach for multidisk vertical allocation problems , 2005, Eur. J. Oper. Res..

[85]  Nikolaos V. Sahinidis,et al.  Semidefinite Relaxations of Fractional Programs via Novel Convexification Techniques , 2001, J. Glob. Optim..

[86]  Tapio Westerlund,et al.  Comparisons of solving a chromatographic separation problem using MINLP methods , 2004, Comput. Chem. Eng..

[87]  Josef Kallrath,et al.  Solving Planning and Design Problems in the Process Industry Using Mixed Integer and Global Optimization , 2005, Ann. Oper. Res..

[88]  Mahmoud M. El-Halwagi,et al.  Optimum mass integration strategies for condensation and allocation of multicomponent VOCs , 2000 .

[89]  Kaj-Mikael Björk,et al.  Some convexifications in global optimization of problems containing signomial terms , 2003, Comput. Chem. Eng..

[90]  Pio A. Aguirre,et al.  Global Optimal Structures of Heat Exchanger Networks by Piecewise Relaxation , 2007 .

[91]  Eligius M. T. Hendrix,et al.  Global optimization at work , 1998 .

[92]  Sven Leyffer,et al.  Integrating SQP and Branch-and-Bound for Mixed Integer Nonlinear Programming , 2001, Comput. Optim. Appl..

[93]  I. Grossmann,et al.  An LP/NLP based branch and bound algorithm for convex MINLP optimization problems , 1992 .

[94]  Jung-Fa Tsai,et al.  Treating free variables in generalized geometric programming problems , 2009, Comput. Chem. Eng..

[95]  José Luis González Velarde,et al.  Computing Tools for Modeling, Optimization and Simulation , 2000 .

[96]  Bala Shetty,et al.  A constrained nonlinear 0–1 program for data allocation , 1997 .

[97]  I. Grossmann.  Review of Nonlinear Mixed-Integer and Disjunctive Programming Techniques , 2002 .

[98]  Hanif D. Sherali,et al.  Exploiting Special Structures in Constructing a Hierarchy of Relaxations for 0-1 Mixed Integer Problems , 1998, Oper. Res..

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

[100]  C. Floudas,et al.  Synthesis of general distillation sequences : nonsharp separations , 1990 .

[101]  Ignacio E. Grossmann,et al.  Global optimization for scheduling refinery crude oil operations , 2008, Comput. Chem. Eng..

[102]  Arie Segev,et al.  Data Allocation for Multi-Disk Databases , 1993, IEEE Trans. Knowl. Data Eng..

[103]  Han-Lin Li,et al.  Treating Free Variables in Generalized Geometric Global Optimization Programs , 2005, J. Glob. Optim..

[104]  Ignacio E. Grossmann,et al.  Retrospective on optimization , 2004, Comput. Chem. Eng..

[105]  Christodoulos A. Floudas,et al.  A review of recent advances in global optimization , 2009, J. Glob. Optim..

[106]  Christodoulos A. Floudas,et al.  Optimization of complex reactor networks—I. Isothermal operation , 1990 .

[107]  Christodoulos A. Floudas,et al.  A New Class of Improved Convex Underestimators for Twice Continuously Differentiable Constrained NLPs , 2004, J. Glob. Optim..

[108]  Byung Ha Lim,et al.  A Minimax Portfolio Selection Rule with Linear Programming Solution , 1998 .

[109]  Christodoulos A. Floudas,et al.  Finding all solutions of nonlinearly constrained systems of equations , 1995, J. Glob. Optim..

[110]  Joakim Westerlund,et al.  On Convex Relaxations in Nonconvex Optimization , 2011 .

[111]  P. Pardalos,et al.  State of the art in global optimization: computational methods and applications , 1996 .

[112]  Jung-Fa Tsai,et al.  Global optimization for signomial discrete programming problems in engineering design , 2002 .

[113]  Bai Fan.  Global Optimization of Signomial Mixed-integer Nonlinear Programming Problems with Free Variables , 2014 .

[114]  F Schoen.  Computational Issues in High Performance Software for Nonlinear Optimization , 1998, J. Oper. Res. Soc..

[115]  T. Westerlund,et al.  Convexification of different classes of non-convex MINLP problems , 1999 .

[116]  C. Floudas,et al.  Global Optimization in Generalized Geometric Programming , 1997, Encyclopedia of Optimization.

[117]  Nikolaos V. Sahinidis,et al.  Convex extensions and envelopes of lower semi-continuous functions , 2002, Math. Program..

[118]  Nikolaos V. Sahinidis,et al.  A polyhedral branch-and-cut approach to global optimization , 2005, Math. Program..

[119]  Christodoulos A. Floudas,et al.  Recent advances in global optimization for process synthesis, design and control: Enclosure of all solutions , 1999 .

[120]  Yi-Chung Hu,et al.  On generalized geometric programming problems with non-positive variables , 2007, Eur. J. Oper. Res..

[121]  Kaj-Mikael Björk,et al.  Global solution of optimization problems with signomial parts , 2008, Discret. Optim..

[122]  F. Tardella.  On the existence of polyhedral convex envelopes , 2004 .