On the integrality gap of convex mixed-integer programs

Burak Kocuk, Diego Moran Ramirez

We study the integrality gap of convex mixed-integer programs, that is, the difference between the optimal value of such a problem and the optimal value of its continuous relaxatio…