Comparing perspective reformulations for piecewise-convex optimization

Abstract

We aim at generalizing formulations for non-convex piecewise-linear problems to mathematical programs whose non-convexities are only expressed in terms of piecewise-convex univariate functions. This is motivated by solving Mixed-Integer Non-Linear Programming (MINLP) problems with separable non-convex functions via the Sequential Convex MINLP technique. We theoretically and computationally compare different formulations, showing that, unlike in the linear case, they are not equivalent when perspective reformulation is applied to strengthen the formulation of each single segment.