带惩罚的设施租赁
数据结构与算法
2016-10-04 v1
摘要
在本文中，我们研究带惩罚的设施租赁问题。我们提出了一种 3-近似的原始-对偶算法，该算法基于 Nagarajan 和 Williamson 针对设施租赁问题的算法以及 Charikar 等人针对带惩罚的设施选址问题的算法。
引用
@article{arxiv.1610.00575,
title = {Facility Leasing with Penalties},
author = {Murilo S. de Lima and Mário C. San Felice and Orlando Lee},
journal= {arXiv preprint arXiv:1610.00575},
year = {2016}
}