Characterization of the split closure via geometric lifting
Lists
Only you see this
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...