The p-median polytope of Y-free graphs: An application of the matching theory
From MaRDI portal
Publication:943797
DOI10.1016/J.ORL.2007.09.006zbMATH Open1152.05359OpenAlexW2003188564MaRDI QIDQ943797FDOQ943797
Authors: 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
Recommendations
- On the \(p\)-median polytope of \(Y\)-free graphs
- On the \(p\)-median polytope of fork-free graphs
- On the \(p\)-median polytope and the directed odd cycle inequalities: triangle-free oriented graphs
- On the \(p\)-median polytope
- On the \(p\)-median polytope and the odd directed cycle inequalities: oriented graphs
- On the \(p\)-median polytope and the directed odd cycle inequalities
- The connected \(p\)-median problem on complete multi-layered graphs
- On cube-free median graphs
- Median graphs, parallelism and posets
- Median graphs and hypercubes, some new characterizations
Cites Work
- Matching theory
- Maximum matching and a polyhedron with 0,1-vertices
- An Algorithmic Approach to Network Location Problems. II: Thep-Medians
- An \(O(pn^ 2)\) algorithm for the \(p\)-median and related problems on tree graphs
- On the \(p\)-median polytope
- On the \(p\)-median polytope of \(Y\)-free graphs
- Title not available (Why is that?)
- The Concavity and Intersection Properties for Integral Polyhedra
Cited In (5)
This page was built for publication: The \(p\)-median polytope of \(Y\)-free graphs: An application of the matching theory
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q943797)
