J4 ›› 2013, Vol. 35 ›› Issue (4): 111-114.
• 论文 • Previous Articles Next Articles
LIU Yutang，FANG Qizhi
Received:
Revised:
Online:
Published:
Abstract:
The paper presented an approximation algorithm for the Limited Facility Location problem (LFL), which is a new variant of the classical Uncapacitated Facility Location problem(UFL). The algorithm is based on randomized LP rounding, and its approximation ratio was analyzed.
Key words: facility location problem;approximation algorithm;randomized LP rounding
LIU Yutang，FANG Qizhi. Approximation algorithm for limited facility location problem [J]. J4, 2013, 35(4): 111-114.
0 / / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://joces.nudt.edu.cn/EN/
http://joces.nudt.edu.cn/EN/Y2013/V35/I4/111
