Abdi, Ahmad ORCID: 0000-0002-3008-4167, Cornuéjols, Gérard and Lee, Dabeen (2020) Resistant sets in the unit hypercube. Mathematics of Operations Research, 46 (1). ISSN 0364-765X
Text (Resistant sets in the unit hypercube)
- Accepted Version
Download (869kB) |
Abstract
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 |
---|---|
Official URL: | https://pubsonline.informs.org/toc/moor/0/0 |
Additional Information: | © 2020 INFORMS |
Divisions: | Mathematics |
Subjects: | Q Science > QA Mathematics |
Date Deposited: | 06 Nov 2019 13:54 |
Last Modified: | 18 Oct 2024 07:51 |
URI: | http://eprints.lse.ac.uk/id/eprint/102397 |
Actions (login required)
View Item |