技术进展国际期刊
开放获取

抽象的

K 中心问题解决技术的最优性评估

拉坦·拉纳、迪帕克·加尔格

设施选址优化问题是近几十年来的突出研究领域之一。顶点 k 中心问题是公共和私营部门中常见的问题。我们正在不断努力，以实现这个 NP 难题的最佳解决方案。本文的目的是强调迄今为止该领域算法方法的不同方面。相关建议和修改也纳入本文。