2 papers
math.OC2008
Alternatives for Testing Total Dual Integrality
Edwin O'Shea, Andras Sebo
In this paper we provide characterizing properties of TDI systems, among others the following: a system of linear inequalities is TDI if and only if its coefficient vectors form a…
cs.DM2007
Optimizing diversity
Yannick Frein, Benjamin Lévêque, Andras Sebo
We consider the problem of minimizing the size of a family of sets G such that every subset of 1,...,n can be written as a disjoint union of at most k members of G, where k and n a…