scientific article; zbMATH DE number 3619917

zbMath0399.05017MaRDI QIDQ4182528

Manfred W. Padberg

Publication date: 1977

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

Facet-Producing GraphSet Packing Polyhedra

Mathematics Subject Classification ID

Graph theory (05C99) Combinatorial aspects of packing and covering (05B40)

Related Items

New facets for the two-stage uncapacitated facility location polytope, Alternative formulations for the set packing problem and their application to the winner determination problem, The Boolean quadratic polytope: Some characteristics, facets and relatives, On cutting-plane proofs in combinatorial optimization, On the complete set packing and set partitioning polytopes: properties and rank 1 facets, New variants of the simple plant location problem and applications, Polytope des independants d'un graphe série-parallèle, Discrete extremal problems, Classical cuts for mixed-integer programming and branch-and-cut, New facets for the set packing polytope, A new lifting theorem for vertex packing, On the facets of the simple plant location packing polytope, The complexity of facets (and some facets of complexity), Some facets of the simple plant location polytope, The maximum clique problem, Airline crew scheduling: state-of-the-art