On the facets of mixed integer programs with two integer variables and two constraints
成果类型：
Article
署名作者：
Cornuejols, Gerard; Margot, Francois
署名单位：
Carnegie Mellon University; Aix-Marseille Universite
刊物名称：
MATHEMATICAL PROGRAMMING
ISSN/ISSBN：
0025-5610
DOI：
10.1007/s10107-008-0221-1
发表日期：
2009
页码：
429-456
关键词：
摘要：
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.
来源URL：