Gaining or Losing Perspective for Piecewise-Linear Under-Estimators of Convex Univariate Functions

We study MINLO (mixed-integer nonlinear optimization) formulations of the disjunction $x\in\{0\}\cup[\ell,u]$, where $z$ is a binary indicator of $x\in[\ell,u]$ ($0 \leq \ell 1$.

[1]  Claudio Gentile,et al.  Perspective cuts for a class of convex 0–1 mixed integer programs , 2006, Math. Program..

[2]  Alejandro Toriello,et al.  Fitting piecewise linear continuous functions , 2012, Eur. J. Oper. Res..

[3]  James M. Ortega,et al.  Iterative solution of nonlinear equations in several variables , 2014, Computer science and applied mathematics.

[4]  Jon Lee,et al.  Gaining or Losing Perspective , 2019, WCGO.

[5]  Abraham Charnes,et al.  Minimization of non-linear separable convex functionals† , 1954 .

[6]  Jon Lee,et al.  Polyhedral methods for piecewise-linear functions I: the lambda method , 2001, Discret. Appl. Math..

[7]  George L. Nemhauser,et al.  Mixed-Integer Models for Nonseparable Piecewise-Linear Optimization: Unifying Framework and Extensions , 2010, Oper. Res..

[8]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[9]  Thomas E. Mott,et al.  Newton's Method and Multiple Roots , 1957 .

[10]  J. Hiriart-Urruty,et al.  Convex analysis and minimization algorithms , 1993 .

[11]  Oktay Günlük,et al.  Perspective reformulations of mixed integer nonlinear programs with indicator variables , 2010, Math. Program..

[12]  Hassan L. Hijazi,et al.  An Outer-Inner Approximation for Separable Mixed-Integer Nonlinear Programs , 2014, INFORMS J. Comput..

[13]  Inmaculada García,et al.  On interval branch-and-bound for additively separable functions with common variables , 2013, J. Glob. Optim..

[14]  Sinan Gürel,et al.  A strong conic quadratic reformulation for machine-job assignment with controllable processing times , 2009, Oper. Res. Lett..

[15]  Jon Lee,et al.  Geometric Comparison of Combinatorial Polytopes , 1994, Discret. Appl. Math..

[16]  C. M. da Fonseca,et al.  Sufficient conditions for positive definiteness of tridiagonal matrices revisited , 2011 .

[17]  Charles R. Johnson,et al.  Topics in Matrix Analysis , 1991 .

[18]  Jon Lee,et al.  Algorithmic and modeling insights via volumetric comparison of polyhedral relaxations , 2018, Math. Program..