On the facets of mixed integer programs with two integer variables and two constraints |
| |
Authors: | Gérard Cornuéjols François Margot |
| |
Affiliation: | (1) Tepper School of Business, Carnegie Mellon University, Pittsburgh, PA 15213, USA;(2) LIF, Faculté des Sciences de Luminy, Université de Marseille, Marseille, France |
| |
Abstract: | In this paper we consider an infinite relaxation of the mixed integer linear program with two integer variables, nonnegative continuous variables and two equality constraints, and we give a complete characterization of its facets. We also derive an analogous characterization of the facets of the underlying finite integer program. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|