Set partitioning - a survey. (English) Zbl 0413.90047

Balas, Egon; Padberg, Manfred W.

Combinatorial optimization, Summer Sch., Sogesta, Urbino 1977, 151-210 (1979).

MSC:

90C09	Boolean programming
90C10	Integer programming
90-02	Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming
52Bxx	Polytopes and polyhedra

Keywords:

Bibliography; necessary and sufficient conditions for integer vertices; integer programming; implicit enumeration; cutting planes; survey; set partitioning; theoretical; results; solution methods; set packing; set covering; edge matching; edge covering; node packing; node covering; clique covering; polytopes; facets; adjacency relations; computational experience; column-generation procedure; hybrid method; symmetric subgradient method; comprehensive bibliography

Citations:

Zbl 0401.00019