Article ID: | iaor2012672 |
Volume: | 63 |
Issue: | 1 |
Start Page Number: | 191 |
End Page Number: | 200 |
Publication Date: | Jun 2012 |
Journal: | Algorithmica |
Authors: | Xu Dachuan, Du Donglei, Lu Ruixing |
Keywords: | combinatorial optimization, programming: linear, programming: integer, heuristics |
We consider the facility location problem with submodular penalties (FLPSP), introduced by Hayrapetyan et al. (2005), who presented a 2.50-approximation algorithm that is