Article ID: | iaor20171793 |

Volume: | 11 |

Issue: | 5 |

Start Page Number: | 983 |

End Page Number: | 993 |

Publication Date: | Jun 2017 |

Journal: | Optimization Letters |

Authors: | Xu Dachuan, Du Donglei, Wang Yishui, Wu Chenchen |

Keywords: | combinatorial optimization, facilities |

Abstract:

We consider the ^{n}FLPLP) in this work, extending both the ^{n}FLP) and the metric facility location problem with linear penalties (MFLPLP). We present an LP‐rounding based approximation algorithm to the M^{n}FLPLP with bi‐factor approximation ratio ^{2}FLPLP.