| 作成者 |
|
| 本文言語 |
|
| 出版者 |
|
|
|
| 発行日 |
|
| 収録物名 |
|
| 巻 |
|
| 出版タイプ |
|
| アクセス権 |
|
| 関連DOI |
|
|
|
| 関連URI |
|
|
|
| 関連情報 |
|
|
|
| 概要 |
In this paper, we consider the fault-tolerant facility location problem with submodular penal- ties that is a common generalization of the fault-tolerant facility location problem and the facility loc...ation problem with submodular penalties. For this problem, we present a combinatorial 3 • HR -approximation algorithm, where R is the maximum connectivity requirement and HR is the R-th harmonic number. Our algorithm is a common generalization of the algorithm for the the fault-tolerant facility location problem presented by Jain and Vazirani (2003) and that for the facility location problem with submodular penalties presented by Du, Lu and Xu (2012).続きを見る
|
Mendeley出力
