Library Header Image
LSE Research Online LSE Library Services

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

[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 Aug 2021 23:16

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics