Characterization of the split closure via geometric lifting
We analyze split cuts from the perspective of cut generating functions. We show that k-cuts give all the split cuts for the mixed-integer corner relaxation. This implies that all splits are restrictions of splits for the infinite relaxation. We construct pure-integer IPs with arbitrarily bad split closure.
geometric lifting split cut integer programming cutting-plane cut-generating function