On the Integrality of Some Facility Location Polytopes

DOI10.1137/070706070zbMath1198.90332OpenAlexW1985046465MaRDI QIDQ3563933

Francisco Barahona, Mourad Baïou

Publication date: 1 June 2010

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/070706070

zbMATH Keywords

facility locationodd cycle inequalities

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Discrete location and assignment (90B80) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (6)

On the p-median polytope of fork-free graphs ⋮ Weighted target set selection on trees and cycles ⋮ On the linear relaxation of the \(p\)-median problem ⋮ On the \(p\)-median polytope and the directed odd cycle inequalities: triangle-free oriented graphs ⋮ On a connection between facility location and perfect graphs ⋮ On the star forest polytope for trees and cycles

This page was built for publication: On the Integrality of Some Facility Location Polytopes