A Note on the MIR closure

Abstract : In 1988, Nemhauser and Wolsey introduced the concept of MIR inequality for mixed integer linear programs. In 1998, Wolsey gave another definition of MIR inequalities. This note points out that the natural concepts of MIR closures derived from these two definitions are distinct. Dash, Günlük and Lodi made the same observation independently
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00421754
Contributor : Pierre Bonami <>
Submitted on : Saturday, October 3, 2009 - 12:36:52 PM
Last modification on : Friday, March 9, 2018 - 11:26:25 AM

Identifiers

Collections

Citation

Pierre Bonami, Gérard Cornuéjols. A Note on the MIR closure. Operations Research Letters, Elsevier, 2007, 36 (1), pp.4-6. ⟨10.1016/j.orl.2007.03.011⟩. ⟨hal-00421754⟩

Share

Metrics

Record views

78