Idealness and 2-resistant sets

Abdi, Ahmad

; and Cornuéjols, Gérard (2019) Idealness and 2-resistant sets Operations Research Letters, 47 (5). pp. 358-362. ISSN 0167-6377

Copy

A subset of the unit hypercube {0,1}n is cube-ideal if its convex hull is described by hypercube and generalized set covering inequalities. In this note, we study sets S⊆{0,1}n such that, for any subset X⊆{0,1}n of cardinality at most 2, S∪X is cube-ideal.

Item Type	Article
Keywords	Cropped cubes,Cube-ideal sets,Generalized set covering inequalities,Ideal clutters,Resistant sets,Structure theorem
Departments	Mathematics
DOI	10.1016/j.orl.2019.06.006
Date Deposited	09 Oct 2019 14:51
URI	https://researchonline.lse.ac.uk/id/eprint/101848

Explore Further

Q Science (General)

http://www.scopus.com/inward/record.url?scp=85068457057&partnerID=8YFLogxK (Scopus publication)
http://www.lse.ac.uk/Mathematics/people/Ahmad-Abdi?from_serp=1 (Author)
https://www.sciencedirect.com/journal/operations-r... (Official URL)

picture_as_pdf

picture_as_pdf
subject: Accepted Version
: Available under Creative Commons: Attribution-NonCommercial-No Derivative Works 4.0

Download

Atom

BibTeX

OpenURL ContextObject in Span

OpenURL ContextObject

Dublin Core

MPEG-21 DIDL

Data Cite XML

EndNote

HTML Citation

METS

MODS

RIOXX2 XML

Reference Manager

Refer

ASCII Citation

Export

Downloads