Resistant sets in the unit hypercube
Abdi, Ahmad
; Cornuéjols, Gérard; and Lee, Dabeen
(2020)
Resistant sets in the unit hypercube
Mathematics of Operations Research, 46 (1).
ISSN 0364-765X
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 |
| Keywords | primary: 90-XX, primary operations research/mathematical programming, combinatorics, packing and covering, Set-covering polyhedron, ideal clutters, packing property |
| Departments | Mathematics |
| DOI | 10.1287/moor.2019.1048 |
| Date Deposited | 06 Nov 2019 13:54 |
| Acceptance Date | 2019-10-28 |
| URI | https://researchonline.lse.ac.uk/id/eprint/102397 |
Explore Further
- http://www.lse.ac.uk/Mathematics/people/Ahmad-Abdi (Author)
- https://pubsonline.informs.org/toc/moor/0/0 (Official URL)
-
picture_as_pdf -
subject - Accepted Version
Download this file
Share this file
Downloads
ORCID: https://orcid.org/0000-0002-3008-4167