On the p‐median polytope and the odd directed cycle inequalities: Oriented graphs

DOI10.1002/net.21813zbMath1394.05130OpenAlexW2789876956MaRDI QIDQ4584866

Francisco Barahona, Mourad Baïou

Publication date: 4 September 2018

Published in: Networks (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/net.21813

zbMATH Keywords

\(p\)-median problemcharacterization of integral polytopesodd directed cycle inequalities

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Linear programming (90C05) Discrete location and assignment (90B80) Graph theory (05C99)

This page was built for publication: On the p‐median polytope and the odd directed cycle inequalities: Oriented graphs