Facility Location with Nonuniform Hard Capacities (2001)
Cached
Download Links
- [www.cs.cornell.edu]
- [www.cs.oberlin.edu]
- DBLP
Other Repositories/Bibliography
by
Martin Pal
,
Eva Tardos
,
Tom Wexler
| Venue: | Proceedings of the 42nd IEEE Symposium on the Foundations of Computer Science |
| Citations: | 32 - 0 self |
BibTeX
@INPROCEEDINGS{Pal01facilitylocation,
author = {Martin Pal and Eva Tardos and Tom Wexler},
title = {Facility Location with Nonuniform Hard Capacities},
booktitle = {Proceedings of the 42nd IEEE Symposium on the Foundations of Computer Science},
year = {2001},
pages = {329--338}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
In this paper we give the first constant factor approximation algorithm for the Facility Location Problem with nonuniform, hard capacities. Facility location problems have received a great deal of attention in recent years. Approximation algorithms have been developed for many variants. Most of these algorithms are based on linear programming, but the LP techniques developed thus far have been unsuccessful in dealing with hard capacities.
