| Article ID: | iaor20114445 |
| Volume: | 111 |
| Issue: | 11 |
| Start Page Number: | 545 |
| End Page Number: | 549 |
| Publication Date: | May 2011 |
| Journal: | Information Processing Letters |
| Authors: | Chrobak Marek, Yan Li |
| Keywords: | location, programming: linear |
? We studied a generalized version of Facility Location (FL) problem. ? We use LP‐rounding technique similar to that used for the standard FL problem. ? Our algorithm is the first polynomial time algorithm for this problem. ? The main novelty is on bounding facility cost.