Lifted Cover Inequalities for 0-1 Integer Programs: Computation

Zonghao Gu, George L. Nemhauser, Martin Savelsbergh

INFORMS journal on computing · 1998 · 143 citations · 21 references

Concepts

Abstract

We investigate the algorithmic and implementation issues related to the effective and efficient use of lifted cover inequalities and lifted GUB cover inequalities in a branch and cut algorithm for 0-1 integer programming. We have tried various strategies on several test problems and we identify the best ones for use in practice.

References

21