Author:
Xu Yicheng,Xu Dachuan,Zhang Yong,Zou Juan
Funder
National Natural Science Foundation of China
Shenzhen
Subject
General Computer Science,Theoretical Computer Science
Reference20 articles.
1. A 1.488 approximation algorithm for the uncapacitated facility location problem;Li;Inf. Comput.,2013
2. Greedy strikes back: improved facility location algorithms;Guha;J. Algorithms,1999
3. A 2-approximation algorithm for the soft-capacitated facility location problem;Mahdian,2003
4. Lp-based algorithms for capacitated facility location;An;SIAM J. Comput.,2017
5. A 5-approximation for capacitated facility location;Bansal,2012
Cited by
7 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献