Lifted Cover Inequalities for 0-1 Integer Programs: Computation

@article{Gu1998LiftedCI,
title={Lifted Cover Inequalities for 0-1 Integer Programs: Computation},
author={Zonghao Gu and George L. Nemhauser and Martin W. P. Savelsbergh},
journal={INFORMS Journal on Computing},
year={1998},
volume={10},
pages={427-437}
}

We investigate the algorithmic and implementation issues related to the e ective and e cient use of lifted cover inequalities and lifted GUB cover inequalities in a branch and cut algorithm for integer programming We have tried various strategies on several test problems and we identify the best ones for use in practiceÂ