Integer-empty polytopes in the 0/1-cube with maximal GomoryChvátal rank

Sebastian Pokutta; Andreas S. Schulz

doi:10.1016/j.orl.2011.09.004

Integer-empty polytopes in the 0/1-cube with maximal GomoryChvátal rank

Sebastian Pokutta
, Andreas S. Schulz

Friedrich Alexander Universität Erlangen-Nürnberg
Massachusetts Institute of Technology

Research output: Contribution to journal › Article › peer-review

5 Scopus citations

Abstract

We provide a complete characterization of all polytopes P⊆[ ^0,1]n with empty integer hulls, whose GomoryChvátal rank is n (and, therefore, maximal). In particular, we show that the first GomoryChvátal closure of all these polytopes is identical.

Original language	English
Pages (from-to)	457-460
Number of pages	4
Journal	Operations Research Letters
Volume	39
Issue number	6
DOIs	https://doi.org/10.1016/j.orl.2011.09.004
State	Published - Nov 2011
Externally published	Yes

Keywords

Cutting planes
GomoryChvátal closure
Integer programming
Rank

Access to Document

10.1016/j.orl.2011.09.004

Cite this

@article{e35fe675969f45129d325abd623ba982,

title = "Integer-empty polytopes in the 0/1-cube with maximal GomoryChv{\'a}tal rank",

abstract = "We provide a complete characterization of all polytopes P⊆[ 0,1]n with empty integer hulls, whose GomoryChv{\'a}tal rank is n (and, therefore, maximal). In particular, we show that the first GomoryChv{\'a}tal closure of all these polytopes is identical.",

keywords = "Cutting planes, GomoryChv{\'a}tal closure, Integer programming, Rank",

author = "Sebastian Pokutta and Schulz, \{Andreas S.\}",

year = "2011",

month = nov,

doi = "10.1016/j.orl.2011.09.004",

language = "English",

volume = "39",

pages = "457--460",

journal = "Operations Research Letters",

issn = "0167-6377",

publisher = "Elsevier B.V.",

number = "6",

}

TY - JOUR

T1 - Integer-empty polytopes in the 0/1-cube with maximal GomoryChvátal rank

AU - Pokutta, Sebastian

AU - Schulz, Andreas S.

PY - 2011/11

Y1 - 2011/11

N2 - We provide a complete characterization of all polytopes P⊆[ 0,1]n with empty integer hulls, whose GomoryChvátal rank is n (and, therefore, maximal). In particular, we show that the first GomoryChvátal closure of all these polytopes is identical.

AB - We provide a complete characterization of all polytopes P⊆[ 0,1]n with empty integer hulls, whose GomoryChvátal rank is n (and, therefore, maximal). In particular, we show that the first GomoryChvátal closure of all these polytopes is identical.

KW - Cutting planes

KW - GomoryChvátal closure

KW - Integer programming

KW - Rank

UR - https://www.scopus.com/pages/publications/80855131638

U2 - 10.1016/j.orl.2011.09.004

DO - 10.1016/j.orl.2011.09.004

M3 - Article

AN - SCOPUS:80855131638

SN - 0167-6377

VL - 39

SP - 457

EP - 460

JO - Operations Research Letters

JF - Operations Research Letters

IS - 6

ER -

Integer-empty polytopes in the 0/1-cube with maximal GomoryChvátal rank

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this