 |
Laboratoire d'informatique fondamentale de Marseille UMR 6166 - CNRS, Université de la Méditerranée, Université de Provence |
 |
|
Laboratoire d'informatique fondamentale de Marseille UMR 6166 - CNRS, Université de la Méditerranée, Université de Provence |
|
| HAL : hal-00421754, version 1 |
| DOI : 10.1016/j.orl.2007.03.011 |
| Fiche détaillée |  Récupérer au format |
 |
| Operations Research Letters 36, 1 (2007) 4-6 |
|
|
|
|
| A Note on the MIR closure |
|
|
| Pierre Bonami 1Gérard Cornuéjols 1, 2 |
|
|
| (04/07/2007) |
|
|
|
| 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 |
|
|
|
|
|
|
|
|
|
|
|
| 1 : | Laboratoire d'informatique Fondamentale de Marseille (LIF) |
|
|
|
CNRS : UMR6166 – Université de la Méditerranée - Aix-Marseille II – Université de Provence - Aix-Marseille I |
|
|
| 2 : | Tepper School of Business |
|
|
|
Carnegie Mellon University |
|
|
|
|
|
|
|
|
|
| Domaine | : | Informatique/Recherche opérationnelle Mathématiques/Optimisation et contrôle |
|
|
| Mixed integer linear program – Mixed integer rounding – MIR |
|
| hal-00421754, version 1 | |
| http://hal.archives-ouvertes.fr/hal-00421754 | |
| oai:hal.archives-ouvertes.fr:hal-00421754 | |
| Contributeur : Pierre Bonami | |
| Soumis le : Samedi 3 Octobre 2009, 12:36:52 | |
| Dernière modification le : Samedi 3 Octobre 2009, 12:37:41 | |
