The \(p\)-median polytope of \(Y\)-free graphs: An application of the matching theory

DOI10.1016/j.orl.2007.09.006zbMath1152.05359OpenAlexW2003188564MaRDI QIDQ943797

Gautier Stauffer

Publication date: 10 September 2008

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

Full work available at URL: https://doi.org/10.1016/j.orl.2007.09.006

zbMATH Keywords

\(p\)-median polytopematching polytope

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items

On the linear relaxation of the \(p\)-median problem, On the Location and p-Median Polytopes, On the \(p\)-median polytope and the directed odd cycle inequalities: triangle-free oriented graphs

Cites Work

• Unnamed Item
• On the \(p\)-median polytope of \(Y\)-free graphs
• Matching theory
• An \(O(pn^ 2)\) algorithm for the \(p\)-median and related problems on tree graphs
• An Algorithmic Approach to Network Location Problems. II: Thep-Medians
• The Concavity and Intersection Properties for Integral Polyhedra
• Maximum matching and a polyhedron with 0,1-vertices
• On the \(p\)-median polytope