MetaCart Sign in to MyCiteSeerX

Documents
Authors
Tables !

Searching for "Approximation algorithms for facility location problems." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

33 documents found, showing 1 through 10. Next 10 →

ATOM

Approximation Algorithms for Facility Location Problems
by Jens Vygen — 2005
…Approximation Algorithms for Facility Location Problems (Lecture Notes) Jens Vygen Research…
Cited by 2 (0 self) – Add To MetaCart

Approximation Algorithms for Facility Location Problems
by David B. Shmoys, Éva Tardos, Eva Tardos, Karen Aardal — 1997 — In Proceedings of the 29th Annual ACM Symposium on Theory of Computing
…Approximation algorithms for facility location problems David B. Shmoys ' Eva Tardos y Karen…
Cited by 199 (12 self) – Add To MetaCart

Approximation algorithms for facility location problems
by Adriana Bumb, C A. Bumb, Adriana Felicia Bumb, Prof. Dr. G. Woeginger — 2002
…2002 Approximation Algorithms for Facility Location Problems Ph.D. thesis University of Twente…
Cited by 1 (0 self) – Add To MetaCart

Improved Approximation Algorithms for Metric Facility Location Problems
by Mohammad Mahdian, Yinyu Ye, Jiawei Zhang — 2002 — In Proceedings of the 5th International Workshop on Approximation Algorithms for Combinatorial Optimization
…Approximation Algorithms for Metric Facility Location Problems ∗ Mohammad Mahdian † Yinyu Ye…
Cited by 82 (12 self) – Add To MetaCart

Improved Approximation Algorithms for Metric Facility Location Problems
by Mohammad Mahdian Yinyu Ye Jiawei Zhang, Mohammad Mahdian, Yinyu Ye, Jiawei Zhang — 2001 — In Approximation Algorithms for Combinatorial Optimization
…A 1:52-Approximation Algorithm for the Uncapacitated Facility Location Problem Mohammad Mahdian…
Cited by 1 (0 self) – Add To MetaCart

Improved Approximation Algorithms for Capacitated Facility Location Problems
by Fabian A. Chudak, David P. Williamson
…Improved approximation algorithms for capacitated facility location problems # Fabian A. Chudak…
Cited by 63 (1 self) – Add To MetaCart

A 1:52-Approximation Algorithm for the Uncapacitated Facility Location Problem
by Yinyu Yey, Jiawei Zhangy — 2002
… A 1:52-Approximation Algorithm for the Uncapacitated Facility Location Problem Mohammad Mahdian…
Add To MetaCart

Facility Location with Nonuniform Hard Capacities
by Martin Pal, Eva Tardos, Tom Wexler — 2001 — Proceedings of the 42nd IEEE Symposium on the Foundations of Computer Science
… for metric facility location problems. A number of techniques, including LP rounding, primal-dual algorithms…
Cited by 25 (0 self) – Add To MetaCart

LP-based approximation algorithms for capacitated facility location
by Retsef Levi, David B. Shmoys — 2004 — In Proceedings of the 5th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA
… obtaining a 5-approximation algorithm. 3.1 The Single-Demand-Node Capacitated Facility Location Problem…
Cited by 6 (1 self) – Add To MetaCart

unknown title
by unknown authors
… Improved approximation algorithms for a capacitated facility location problem Fabi'an A. Chudak…
Add To MetaCart

Showing 1 through 10. Next 10 →

ATOM

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB