Towards global bilevel dynamic optimization

The global solution of bilevel dynamic optimization problems is discussed. An overview of a deterministic algorithm for bilevel programs with nonconvex functions participating is given, followed by a summary of deterministic algorithms for the global solution of optimization problems with nonlinear ordinary differential equations embedded. Improved formulations for scenario-integrated optimization are proposed as bilevel dynamic optimization problems. Solution procedures for some of the problems are given, while for others open challenges are discussed. Illustrative examples are given.

[1]  Jonathan F. Bard,et al.  Practical Bilevel Optimization: Algorithms and Applications (Nonconvex Optimization and Its Applications) , 2006 .

[2]  Paul I. Barton,et al.  Interval Methods for Semi-Infinite Programs , 2005, Comput. Optim. Appl..

[3]  James E. Falk,et al.  A nonconvex max‐min problem , 1977 .

[4]  Ramon E. Moore.  Methods and applications of interval analysis , 1979, SIAM studies in applied mathematics.

[5]  Paul I. Barton,et al.  Global Optimization with Nonlinear Ordinary Differential Equations , 2006, J. Glob. Optim..

[6]  Christodoulos A. Floudas,et al.  Deterministic Global Optimization in Nonlinear Optimal Control Problems , 2000, J. Glob. Optim..

[7]  Paul I. Barton,et al.  Global solution of semi-infinite programs , 2004 .

[8]  James W. Taylor,et al.  Global dynamic optimization for parameter estimation in chemical kinetics. , 2006, The journal of physical chemistry. A.

[9]  Claire S. Adjiman,et al.  A Rigorous Global Optimization Algorithm for Problems with Ordinary Differential Equations , 2002, J. Glob. Optim..

[10]  N. Sahinidis,et al.  Convexification and Global Optimization in Continuous And , 2002 .

[11]  Efstratios N. Pistikopoulos,et al.  Global Optimization of Bilevel Programming Problems via Parametric Programming , 2004 .

[12]  P. I. Barton,et al.  Global Solution of Optimization Problems with Parameter-Embedded Linear Dynamic Systems , 2004 .

[13]  Athanasios Migdalas,et al.  A novel approach to Bilevel nonlinear programming , 2007, J. Glob. Optim..

[14]  Christodoulos A. Floudas,et al.  Global Optimization of Nonlinear Bilevel Programming Problems , 2001, J. Glob. Optim..

[15]  P. I. Barton,et al.  Global optimization algorithms for semi-infinite and generalized semi-infinite programs , 2008 .

[16]  Paul H. Calamai,et al.  Bilevel and multilevel programming: A bibliography review , 1994, J. Glob. Optim..

[17]  S Scholtes,et al.  Nondifferentiable and two-level mathematical programming - Shimizu,K, Ishizuka,Y, Bard,JF , 1997 .

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

[19]  D. E. Cormack,et al.  Multiplicity of solutions resulting from the use of variational methods in optimal control problems , 1972 .

[20]  Berç Rustem,et al.  Parametric global optimisation for bilevel programming , 2007, J. Glob. Optim..

[21]  Alexander Mitsos,et al.  Designing Man-Portable Power Generation Systems for Varying Power Demand , 2008 .

[22]  J. E. Falk,et al.  Infinitely constrained optimization problems , 1976 .

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

[24]  Arkadi Nemirovski,et al.  Robust optimization – methodology and applications , 2002, Math. Program..

[25]  Paul I. Barton,et al.  Global optimization of linear hybrid systems with explicit transitions , 2004, Syst. Control. Lett..

[26]  M. Stadtherr,et al.  Validated solutions of initial value problems for parametric ODEs , 2007 .

[27]  A. Neumaier,et al.  Solving minimax problems by interval methods , 1990 .

[28]  Peter Värbrand,et al.  A global optimization approach for the linear two-level program , 1993, J. Glob. Optim..

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

[30]  Kok Lay Teo,et al.  A Unified Computational Approach to Optimal Control Problems , 1991 .

[31]  Christodoulos A. Floudas,et al.  Global Optimization in Design under Uncertainty: Feasibility Test and Flexibility Index Problems , 2001 .

[32]  R. Brusch,et al.  Solution of Highly Constrained Optimal Control Problems Using Nonlinear Programing , 1973 .

[33]  John N. Tsitsiklis,et al.  Introduction to linear optimization , 1997, Athena scientific optimization and computation series.

[34]  Wolfgang Marquardt,et al.  Scenario‐integrated modeling and optimization of dynamic systems , 2000 .

[35]  Jonathan F. Bard,et al.  Practical Bilevel Optimization , 1998 .

[36]  Paul I. Barton,et al.  Global solution of bilevel programs with a nonconvex inner program , 2008, J. Glob. Optim..

[37]  Alexander Mitsos,et al.  Man-portable power generation devices : product design and supporting algorithms , 2006 .

[38]  Laurence A. Wolsey,et al.  Integer and Combinatorial Optimization , 1988 .

[39]  Jonathan F. Bard,et al.  Practical Bilevel Optimization: Algorithms and Applications , 1998 .

[40]  M. Stadtherr,et al.  Deterministic global optimization of nonlinear dynamic systems , 2007 .

[41]  P. I. Barton,et al.  Rigorous valid ranges for optimally reduced kinetic models , 2006 .

[42]  Jonathan F. Bard.  An Algorithm for Solving the General Bilevel Programming Problem , 1983, Math. Oper. Res..

[43]  Peter Värbrand,et al.  A quasiconcave minimization method for solving linear two-level programs , 1994, J. Glob. Optim..

[44]  R. Horst,et al.  Global Optimization: Deterministic Approaches , 1992 .

[45]  Benoît Chachuat,et al.  A New Approach in Deterministic Global Optimisation of Problems with Ordinary Differential Equations , 2004 .

[46]  John D. Pryce,et al.  An Effective High-Order Interval Method for Validating Existence and Uniqueness of the Solution of an IVP for an ODE , 2001, Reliab. Comput..

[47]  Stephan Dempe,et al.  Foundations of Bilevel Programming , 2002 .

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

[49]  S. K. Mishra,et al.  Nonconvex Optimization and Its Applications , 2008 .

[50]  W. Walter.  Differential and Integral Inequalities , 1970 .

[51]  S. Scholtes,et al.  Nondifferentiable and two-level mathematical programming , 1997 .

[52]  PAUL I. BARTON,et al.  Bounding the Solutions of Parameter Dependent Nonlinear Ordinary Differential Equations , 2005, SIAM J. Sci. Comput..

[53]  L. Berkovitz.  Convexity and Optimization in Rn , 2001 .

[54]  R. Brusch,et al.  Solution of highly constrained optimal control problems using nonlinear programming , 1970 .

[55]  D. Himmelblau,et al.  Optimal control via collocation and non-linear programming , 1975 .

[56]  Oliver Stein,et al.  The Adaptive Convexification Algorithm: A Feasible Point Method for Semi-Infinite Programming , 2007, SIAM J. Optim..

[57]  Paul I. Barton,et al.  Global Optimization Of Linear Hybrid Systems With Varying Transition Times , 2008, SIAM J. Control. Optim..

[58]  Paul I. Barton,et al.  Relaxation-Based Bounds for Semi-Infinite Programs , 2008, SIAM J. Optim..

[59]  M. J. Maher,et al.  Model Building in Mathematical Programming , 1978 .