Cookies?
Library Header Image
LSE Research Online LSE Library Services

Resistant sets in the unit hypercube

Abdi, Ahmad, Cornuéjols, Gérard and Lee, Dabeen (2019) Resistant sets in the unit hypercube. Mathematics of Operations Research. ISSN 0364-765X (In Press)

[img] Text (Resistant sets in the unit hypercube) - Accepted Version
Pending embargo until 1 January 2100.

Download (869kB) | Request a copy

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
Divisions: Mathematics
Date Deposited: 06 Nov 2019 13:54
Last Modified: 08 Dec 2019 00:32
URI: http://eprints.lse.ac.uk/id/eprint/102397

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics