Perspective Reformulation and Applications [chapter]

Oktay Günlük, Jeff Linderoth
2011 IMA Volumes in Mathematics and its Applications  
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. We derive from first principles the perspective reformulation, and we discuss a variety of practical MINLPs whose relaxation
more » ... be strengthened via the perspective reformulation. The survey concludes with comments and computations comparing various algorithmic techniques for solving perspective reformulations.
doi:10.1007/978-1-4614-1927-3_3 fatcat:whiomnk4ajahtmjppg4spe3eou