Split cuts and extended formulations for Mixed Integer Conic Quadratic Programming

We study split cuts and extended formulations for Mixed Integer Conic Quadratic Programming (MICQP) and their relation to Conic Mixed Integer Rounding (CMIR) cuts. We show that CMIR is a linear split cut for the polyhedral portion of an extended formulation of a quadratic set and it can be weaker th...

Full description

Bibliographic Details
Main Authors: Modaresi, Sina (Author), Kılınç, Mustafa R. (Author), Vielma Centeno, Juan Pablo (Contributor)
Other Authors: Sloan School of Management (Contributor)
Format: Article
Language:English
Published: Elsevier, 2018-01-16T20:37:48Z.
Subjects:
Online Access:Get fulltext