On the p-median polytope and the odd directed cycle inequalities: oriented graphs

DOI10.1002/NET.21813MaRDI QIDQ4584866zbMATH OpenOpenAlexFDO

Authors Mourad Baïou, Francisco Barahona

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

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

Recommendations

• On the \(p\)-median polytope and the directed odd cycle inequalities: triangle-free oriented graphs
• On the \(p\)-median polytope and the directed odd cycle inequalities
• On the linear relaxation of the \(p\)-median problem
• On the \(p\)-median polytope of \(Y\)-free graphs
• On the \(p\)-median polytope

Cited in

(6)

• On the \(p\)-median polytope and the directed odd cycle inequalities: triangle-free oriented graphs
• On the linear relaxation of the \(p\)-median problem
• On the \(p\)-median polytope and the directed odd cycle inequalities
• On the \(p\)-median polytope
• On the \(p\)-median polytope of \(Y\)-free graphs
• The p-median polytope of Y-free graphs: An application of the matching theory

This page was built for publication: On the \(p\)-median polytope and the odd directed cycle inequalities: oriented graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4584866)