balanced matrices
Recently Published Documents


TOTAL DOCUMENTS

34
(FIVE YEARS 1)

H-INDEX

9
(FIVE YEARS 1)

Author(s):  
Ahmad Abdi ◽  
Gérard Cornuéjols ◽  
Dabeen Lee

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 nonpacking clutters. We characterize the densest ideal minimally nonpacking clutters of the class. Using the tools developed, we then verify the replication conjecture for the class.


2012 ◽  
Vol 58 (7) ◽  
pp. 4261-4272 ◽  
Author(s):  
Philippe Jacquet ◽  
Charles Knessl ◽  
Wojciech Szpankowski

2006 ◽  
Vol 306 (19-20) ◽  
pp. 2411-2437 ◽  
Author(s):  
Michele Conforti ◽  
Gérard Cornuéjols ◽  
Kristina Vušković
Keyword(s):  

2003 ◽  
pp. 262-274
Author(s):  
D. R. FULKERSON ◽  
A. J. HOFFMAN ◽  
Rosa OPPENHEIM
Keyword(s):  

2001 ◽  
Vol 133 (3) ◽  
pp. 455-461 ◽  
Author(s):  
Michele Conforti ◽  
Gérard Cornuéjols ◽  
Ajai Kapoor ◽  
Kristina Vušković
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document