.png){kind=icon}
返回
Approximation algorithm for the fault-tolerant knapsack center problem
.png){kind=icon}
PRE
AI
DOI：10.1007/s11590-026-02303-y.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
本文主要研究了容错背包中心问题，并提出了一种紧的3-近似算法。该问题涵盖了中心问题的几个经典变体，包括k-中心问题、背包中心问题和容错k-中心问题。此外，我们还为距离约束容错设施选址问题提供了一种(3, 1)-近似算法。我们的发现推广了Chen等人（Algorithmica 75:27-52, 2016）、Khuller等人（Theor Comput Sci 242:237-245, 2000）以及Li等人（Inf Process Lett 184:106447, 2024）的相关结果。
Keyword:
Approximation algorithm
Fault tolerant
k-center problem
Knapsack center problem
Facility location problem
期刊
O
IF:
1.1
论文数:
77
被引数:
2.4K
机构
.png){kind=icon}
查看更多内容