Analysis of Sparse Cutting-planes for Sparse MILPs with Applications to Stochastic MILPs

Santanu S. Dey, Marco Molinaro, Qianyi Wang

In this paper, we present an analysis of the strength of sparse cutting-planes for mixed integer linear programs (MILP) with sparse formulations. We examine three kinds of problems…