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

Publikation: Beitrag in Fachzeitschrift › Artikel › Begutachtung

5 Zitate (Scopus)

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.

Originalsprache	Englisch
Seiten (von - bis)	457-460
Seitenumfang	4
Fachzeitschrift	Operations Research Letters
Jahrgang	39
Ausgabenummer	6
DOIs	https://doi.org/10.1016/j.orl.2011.09.004
Publikationsstatus	Veröffentlicht - Nov. 2011
Extern publiziert	Ja

Zugriff auf Dokument

10.1016/j.orl.2011.09.004

Andere Dateien und Links

Verknüpfung zur Publikation in Scopus

Dieses zitieren

@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 - http://www.scopus.com/inward/record.url?scp=80855131638&partnerID=8YFLogxK

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

Zugriff auf Dokument

Andere Dateien und Links

Fingerprint

Dieses zitieren