Alexander Mitsos

Global Optimization of Generalized Semi-Infinite Programs via Restriction of the Right Hand Side

  • Alexander Mitsos
  • Angelos Tsoukalas
    • Categories Global Optimization, Semi-infinite Programming

    The algorithm proposed in [Mitsos Optimization 2011] for the global optimization of semi-infinite programs is extended to the global optimization of generalized semi-infinite programs (GSIP). No convexity or concavity assumptions are made. The algorithm employs convergent lower and upper bounds which are based on regular (in general nonconvex) nonlinear programs (NLP) solved by a (black-box) … Read more

    Multi-Variate McCormick Relaxations

  • Alexander Mitsos
  • Angelos Tsoukalas
    • Categories Global Optimization Theory Tags , , , , , ,

    G. P. McCormick [Math Prog 1976] provides the framework for convex/concave relaxations of factorable functions, via rules for the product of functions and compositions of the form F(f(z)), where F is a univariate function. Herein, the composition theorem is generalized to allow multivariate outer functions F, and theory for the propagation of subgradients is presented. … Read more