On the \(p\)-median polytope of \(Y\)-free graphs (Q951093): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.disopt.2006.09.002
+Normal rank
@@ Property / OpenAlex ID @@
+W2171417536
@@ Property / OpenAlex ID: W2171417536 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3056948
@@ Property / cites work: Q3056948 / rank @@
+Normal rank
@@ Property / cites work @@
+On the \(p\)-median polytope
@@ Property / cites work: On the \(p\)-median polytope / rank @@
+Normal rank
@@ Property / cites work @@
+Computational study of large-scale \(p\)-median problems
+Normal rank
@@ Property / cites work @@
+Q4542533
@@ Property / cites work: Q4542533 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4542528
@@ Property / cites work: Q4542528 / rank @@
+Normal rank
@@ Property / cites work @@
+A constant-factor approximation algorithm for the \(k\)-median problem
+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 @@
+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 @@
+Polyhedral properties of the \(K\)-median problem on a tree
+Normal rank
@@ Property / cites work @@
+Heuristics for the fixed cost median problem
@@ Property / cites work: Heuristics for the fixed cost median problem / rank @@
+Normal rank
@@ Property / cites work @@
+The distance-domination numbers of trees
@@ Property / cites work: The distance-domination numbers of trees / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for metric facility location and             <i>k</i>             -Median problems using the primal-dual schema and Lagrangian relaxation
+Normal rank
@@ Property / cites work @@
+An Algorithmic Approach to Network Location Problems. II: The<i>p</i>-Medians
+Normal rank
@@ Property / cites work @@
+Convex hull of the edges of a graph and near bipartite graphs
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / cites work @@
+An \(O(pn^ 2)\) algorithm for the \(p\)-median and related problems on tree graphs
+Normal rank
@@ Property / cites work @@
+An algorithm for finding a \(k\)-median in a directed tree
+Normal rank