Convex hull of a monomial on a two-variable conic domain
Presenter
April 27, 2023
Abstract
We consider a monomial function with real exponents, which is of interest in optimization. Specifically, global mixed-integer nonlinear optimization solvers need tight convex relaxations of sets defined by nonconvex functions to find a valid lower bound. The convex hull of the monomial in two variables on a bounding box is known for some special cases. We discuss the convex hull of a generic monomial in two variables restricted to a cone rather than a bounding box.
We then look at how to compute the volume of such convex hull, which is also of interest in global optimization: branching operations of branch-and-bound solvers have a great impact in solver efficiency, in particular some branching techniques that aim at minimizing the total resulting volume of the two new subproblems.