贪婪增广论文

带惩罚的优先设施选址问题的近似算法
论文摘要由于设施选址问题是经典的NP-难问题之一,主要从近似算法的角度对带惩罚的优先设施选址问题进行了研究,该问题是设施选址问题的变形问题之一.介绍了两类变形问题.在带惩罚的设...