| 题名: | a new approximation algorithm for the k-facility location problem |
| 作者: | Zhang Peng
|
| 会议名称: | 3rd International Conference on Theory and Applications of Models of Computation (TAMC 2006)
|
| 会议日期: | MAY 15-20,
|
| 出版日期: | 2006
|
| 会议地点: | Beijing, PEOPLES R CHINA
|
| 出版者: | THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, PROCEEDINGS
|
| 出版地: | HEIDELBERGER PLATZ 3, D-14197 BERLIN, GERMANY
|
| 收录类别: | sci
; istp
|
| ISSN: | 0302-9743
|
| ISBN: | 3-540-34021-1
|
| 部门归属: | Chinese Acad Sci, Inst Software, Beijing 100080, Peoples R China. Grad Univ Chinese Acad Sci, Beijing, Peoples R China.
|
| 主办者: | Chinese Acad Sci, Inst Software, Univ Leeds, Univ Wisconsin, Natl Nat Sci Fdn China
|
| 英文摘要: | The k-facility location problem is a common generalization of the facility location and the k-median problems. For the metric uncapacitated k-facility location problem, we propose a polynomial-time 2 + congruent to root 3 + e-approximation alg |
| 语种: | 英语
|
| 内容类型: | 会议论文
|
| URI标识: | http://ir.iscas.ac.cn/handle/311060/12190
|
| Appears in Collections: | 软件所图书馆_会议论文
|
| File Name/ File Size |
Content Type |
Version |
Access |
License |
|
|---|
| a new approximation algorithm for the k-facility location problem.pdf（501KB） | -- | -- | 限制开放 | -- | 联系获取全文 |
|
| Recommended Citation: | |
Zhang Peng. a new approximation algorithm for the k-facility location problem[C]. 见:3rd International Conference on Theory and Applications of Models of Computation (TAMC 2006). Beijing, PEOPLES R CHINA. MAY 15-20,.
|
|
|
