perspective functions

Robust Convex Optimization: A New Perspective That Unifies And Extends

  • Dimitris Bertsimas
  • Dick den Hertog
  • Jean Pauphilet
  • Jianzhe Zhen
    • Categories Convex Optimization, Robust Optimization Tags , , ,

    Robust convex constraints are difficult to handle, since finding the worst-case scenario is equivalent to maximizing a convex function. In this paper, we propose a new approach to deal with such constraints that unifies approaches known in the literature and extends them in a significant way. The extension is either obtaining better solutions than the … Read more

    Perspective Reformulation and Applications

  • Oktay Gunluk
  • Jeff Linderoth
    • Categories (Mixed) Integer Nonlinear Programming Tags ,

    In this paper we survey recent work on the perspective reformulation approach that generates tight, tractable relaxations for convex mixed integer nonlinear programs (MINLP)s. This preprocessing technique is applicable to cases where the MINLP contains binary indicator variables that force continuous decision variables to take the value 0, or to belong to a convex set. … Read more