A note on node packing polytopes on hypergraphs

DOI10.1016/0167-6377(83)90032-9MaRDI QIDQ790042zbMATH OpenOpenAlexFDO

Authors Yasuki Sekiguchi

Publication date 1983

Published in Operations Research Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0167-6377(83)90032-9

zbMATH Keywords

combinatorial optimizationhypergraphfacial structurefat graphcanonical facetsconvex hull of integer solutionsnode packing polytope

Mathematics Subject Classification ID

Integer programming (90C10) Polytopes and polyhedra (52Bxx) Hypergraphs (05C65) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Facet Obtaining Procedures for Set Packing Problems
• Transitive packing
• Transitive Packing: A Unifying Concept in Combinatorial Optimization
• New facets for the set packing polytope
• Facets for node packing

Cites work

• scientific article; zbMATH DE number 3699703 (Why is no real title available?)
• A class of facet producing graphs for vertex packing polyhedra
• On certain polytopes associated with graphs
• Technical Note—A Note on Zero-One Programming

Cited in

(11)

• Transitive Packing: A Unifying Concept in Combinatorial Optimization
• Solving a multigroup mixed-integer programming-based constrained discrimination model
• A hypergraph version of a graph packing theorem by Bollobás and Eldridge
• New facets for the set packing polytope
• Using hyperstars to create facial-defining inequalities of general binary integer programs
• Facets and lifting procedures for the set covering polytope
• Facet Obtaining Procedures for Set Packing Problems
• Discrete relaxations of combinatorial programs
• Transitive packing
• A generalization of antiwebs to independence systems and their canonical facets
• A note on packing of two copies of a hypergraph

This page was built for publication: A note on node packing polytopes on hypergraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q790042)