Characterization of the split closure via geometric lifting

Amitabh Basu, Marco Molinaro

Abstract

Highlights•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.
BibTeX
@article{basu2015characterization,
  author = {Amitabh Basu and Marco Molinaro},
  title = {{Characterization of the split closure via geometric lifting}},
  journal = {Eur. J. Oper. Res.},
  year = {2015},
  doi = {10.1016/j.ejor.2014.12.018},
}

Loading related content...

Figure