On the \(p\)-median polytope and the directed odd cycle inequalities: triangle-free oriented graphs (Q1751184): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.disopt.2015.07.006
+Normal rank
@@ Property / OpenAlex ID @@
+W2205589852
@@ Property / OpenAlex ID: W2205589852 / rank @@
+Normal rank
@@ Property / cites work @@
+Exceptional Paper—Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms
+Normal rank
@@ Property / cites work @@
+An algorithm for finding a \(k\)-median in a directed tree
+Normal rank
@@ Property / cites work @@
+On the \(p\)-median polytope
@@ Property / cites work: On the \(p\)-median polytope / rank @@
+Normal rank
@@ Property / cites work @@
+A family of facets for the uncapacitated \(p\)-median polytope
+Normal rank
@@ Property / cites work @@
+Fractional vertices, cuts and facets of the simple plant location problem
+Normal rank
@@ Property / cites work @@
+Some facets of the simple plant location polytope
@@ Property / cites work: Some facets of the simple plant location polytope / rank @@
+Normal rank
@@ Property / cites work @@
+On the Uncapacitated Plant Location Problem. I: Valid Inequalities and Facets
+Normal rank
@@ Property / cites work @@
+On the Uncapacitated Plant Location Problem. II: Facets and Lifting Theorems
+Normal rank
@@ Property / cites work @@
+On the facets of the simple plant location packing polytope
+Normal rank
@@ Property / cites work @@
+Solution methods for thep-median problem: An annotated bibliography
+Normal rank
@@ Property / cites work @@
+On the \(p\)-median polytope of \(Y\)-free graphs
@@ Property / cites work: On the \(p\)-median polytope of \(Y\)-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+\(\{ 0,\frac12\}\)-Chvátal-Gomory cuts
@@ Property / cites work: \(\{ 0,\frac12\}\)-Chvátal-Gomory cuts / rank @@
+Normal rank
@@ Property / cites work @@
+On the facial structure of set packing polyhedra
@@ Property / cites work: On the facial structure of set packing polyhedra / rank @@
+Normal rank
@@ Property / cites work @@
+On the cut polytope
@@ Property / cites work: On the cut polytope / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric algorithms and combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Separating lifted odd-hole inequalities to solve the index selection problem
+Normal rank
@@ Property / cites work @@
+On the linear relaxation of the \(p\)-median problem
+Normal rank
@@ Property / cites work @@
+Hardness and Algorithms for Variants of Line Graphs of Directed Graphs
+Normal rank
@@ Property / cites work @@
+The \(p\)-median polytope of \(Y\)-free graphs: An application of the matching theory
+Normal rank
@@ Property / cites work @@
+The Concavity and Intersection Properties for Integral Polyhedra
+Normal rank
@@ Property / cites work @@
+The stable set polytope of quasi-line graphs
@@ Property / cites work: The stable set polytope of quasi-line graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the Integrality of Some Facility Location Polytopes
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1751184