On the p-median polytope of fork-free graphs

DOI10.1016/j.endm.2010.05.019zbMath1237.90188OpenAlexW2178630998MaRDI QIDQ2883561

José R. Correa, Francisco Barahona, Mourad Baïou

Publication date: 13 May 2012

Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.endm.2010.05.019

zbMATH Keywords

\(p\)-medianuncapacitated facility location

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (1)

Revisiting \(k\)-sum optimization

Cites Work

• \(\{ 0,\frac12\}\)-Chvátal-Gomory cuts
• On the Uncapacitated Plant Location Problem. I: Valid Inequalities and Facets
• On the Integrality of Some Facility Location Polytopes
• The Concavity and Intersection Properties for Integral Polyhedra
• A family of facets for the uncapacitated \(p\)-median polytope

This page was built for publication: On the p-median polytope of fork-free graphs