Idealness and 2-resistant sets

Abdi, A.ORCID logo & Cornuéjols, G. (2019). Idealness and 2-resistant sets. Operations Research Letters, 47(5), 358-362. https://doi.org/10.1016/j.orl.2019.06.006
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.

picture_as_pdf
Download

Export as

EndNote BibTeX Reference Manager Refer Atom Dublin Core JSON Multiline CSV
Export