Library Header Image
LSE Research Online LSE Library Services

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

[img] Text (Resistant sets in the unit hypercube) - Accepted Version
Download (869kB)

Identification Number: 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
Official URL:
Additional Information: © 2020 INFORMS
Divisions: Mathematics
Subjects: Q Science > QA Mathematics
Date Deposited: 06 Nov 2019 13:54
Last Modified: 19 Jul 2024 02:09

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics