Searching for "Approximation algorithms for metric facility location and k-Median problems using the primal-dual schema and Lagrangian relaxation." – sorted by Relevance.
2 documents found, showing 1 through 2.
-
Enhancing Techniques in LP Based Approximation Algorithms
- … : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 88 4 A Primal-Dual schema based approximation algorithm for the k- median problem using Lagrangian…
- Add To MetaCart
-
Primal-dual approximation algorithms for metric facility location and k-median problems
- … Approximation Algorithms for Metric Facility Location and k-Median Problems Using the Primal-Dual…
- Cited by 239 (8 self) – Add To MetaCart
Showing 1 through 2.
