Resistant sets in the unit hypercube
Abdi, A.
, Cornuéjols, G. & Lee, D.
(2020).
Resistant sets in the unit hypercube.
Mathematics of Operations Research,
46(1).
https://doi.org/10.1287/moor.2019.1048
Ideal matrices and clutters are prevalent in Combinatorial Optimization, ranging from balanced matrices, clutters of T-joins, to clutters of rooted arborescences. Most of the known examples of ideal clutters are combinatorial in nature. In this paper, rendered by the recently developed theory of cuboids, we provide a different class of ideal clutters, one that is geometric in nature. The advantage of this new class of ideal clutters is that it allows for infinitely many ideal minimally non-packing clutters. We characterize the densest ideal minimally non-packing clutters of the class. Using the tools developed, we then verify the Replication Conjecture for the class.
| Item Type | Article |
|---|---|
| Copyright holders | © 2020 INFORMS |
| Departments | LSE > Academic Departments > Mathematics |
| DOI | 10.1287/moor.2019.1048 |
| Date Deposited | 06 Nov 2019 |
| Acceptance Date | 28 Oct 2019 |
| URI | https://researchonline.lse.ac.uk/id/eprint/102397 |
Explore Further
- http://www.lse.ac.uk/Mathematics/people/Ahmad-Abdi (Author)
- https://www.scopus.com/pages/publications/85101375533 (Scopus publication)
- https://pubsonline.informs.org/toc/moor/0/0 (Official URL)
ORCID: https://orcid.org/0000-0002-3008-4167