A note on the MIR closure |
| |
Authors: | Pierre Bonami Gérard Cornuéjols |
| |
Institution: | a IBM T.J. Watson Research Center, P.O. Box 218, Yorktown Heights, USA b Tepper School of Business, Carnegie Mellon University, Pittsburgh, PA 15213, USA c LIF, Faculté des Sciences de Luminy, 13288 Marseille, France |
| |
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. |
| |
Keywords: | Mixed integer linear program Mixed integer rounding MIR |
本文献已被 ScienceDirect 等数据库收录! |
|