Lifted Cover Inequalities for 0-1 Integer Programs: Computation (1998)
Cached
Download Links
by
Zonghao Gu
,
George L. Nemhauser
,
Martin W. P. Savelsbergh
| Venue: | INFORMS Journal on Computing |
| Citations: | 27 - 2 self |
BibTeX
@ARTICLE{Gu98liftedcover,
author = {Zonghao Gu and George L. Nemhauser and Martin W. P. Savelsbergh},
title = {Lifted Cover Inequalities for 0-1 Integer Programs: Computation},
journal = {INFORMS Journal on Computing},
year = {1998},
volume = {10},
pages = {427--437}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
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 0-1 integer programming. We have tried various strategies on several test problems and we identify the best ones for use in practice.
