Weber/p-median problem

新研究对具有异构距离衰减的设施选址问题进行分类

一篇新发表在arXiv上的研究论文介绍了一种处理具有异构距离衰减的设施选址问题的新方法。在这种场景下，设施的价值随距离衰减，且衰减率各不相同。该研究对离散和连续目标提供了可处理性分类，并提供了一种精确的离散方法，可在几秒钟内解决实例。此外，它还提出了一种启发式方法，该方法能非常接近最优解，并且优于现有算法，在真实世界的订单配送数据上证明了其有效性。