Ideal clutters (Q697573)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Ideal clutters |
scientific article |
Statements
Ideal clutters (English)
0 references
17 September 2002
0 references
A clutter is a family \(F\) of subsets of a ground set \(V\) with the property that \(A\nsubseteq B\) for all distinct \(A,B\in F\). A clutter is ideal if \[ \bigl\{x\geq 0:x(A)\geq 1\text{ for all }A\in F\bigr\} \] is an integral polyhedron. The authors present the state of the art of the topic and pose open questions.
0 references
integer programming
0 references
ideal clutter
0 references
ideal matrix
0 references
set covering
0 references
integer polyhedron
0 references
width-length inequality
0 references
max flow min cut probperty
0 references
