p-中心问题

P-中心问题(P-Center problem，简称PCP)由Hakami于1964年首先提出，是一类经典的离散选址问题，已经被证明是NP-难问题。P-中心问题是研究其他选址问题的基础，具有一定的重要性，在物流设施规划、通讯系统设计、军队、医院、紧急情况和有服务标准承诺的服务行业等诸多领域具有十分广阔的应用背景。

P-中心问题是指选定p个服务设施的位置，使所有客户到最近设施的最小距离的最大值最小，也就是使得最坏情况最优、最大损失最小。

P-中心问题与P-中位问题作为选址问题的两大基本问题，是研究几乎所有其他选址问题的基础[1][2]。