Cones of matrices and set-functions and 0-1 optimization. (English) Zbl 0754.90039

Lovász, László; Schrijver, A.

SIAM J. Optim. 1, No. 2, 166-190 (1991).

MSC:

90C10	Integer programming
90C27	Combinatorial optimization
52B12	Special polytopes (linear programming, centrally symmetric, etc.)
90C09	Boolean programming
05C35	Extremal problems in graph theory

Keywords:

polyhedral combinatorics; vertex packing polytope; \(t\)-perfect graphs; submodular functions; Möbius function