Resistant sets in the unit hypercube

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)

• Author

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:	16 Apr 2024 19:21
URI:	http://eprints.lse.ac.uk/id/eprint/102397

Actions (login required)

View Item