PulseAugur
实时 11:09:11
English(EN) An Enhanced Large Neighborhood Search Approach for the Capacitated Facility Location Problem with Incompatible Customers

新的LNS方法解决了具有不兼容客户的设施选址问题

研究人员开发了一种增强型大邻域搜索(LNS)方法,以解决一种新的容量设施选址问题变体,该问题考虑了客户不兼容性。该问题在某些客户对不能由同一设施服务的场景中具有相关性,例如涉及危险材料或竞争利益的场景。所提出的LNS方法包含三个不同的破坏算子,并利用精确求解器进行修复阶段,其性能优于现有的最先进的元启发式算法,并为基准实例取得了新的最佳解决方案。 AI

排序理由 该聚类包含一篇学术论文,详细介绍了一种针对特定优化问题的新算法方法。[lever_c_demoted from research: ic=1 ai=0.4]

在 arXiv cs.AI 阅读 →

AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →

新的LNS方法解决了具有不兼容客户的设施选址问题

报道来源 [1]

  1. arXiv cs.AI TIER_1 English(EN) · Ida Gjergji, Lucas Kletzander, Nysret Musliu, Andrea Schaerf ·

    一种改进的大邻域搜索方法用于具有不兼容客户的容量设施选址问题

    arXiv:2605.28337v1 Announce Type: new Abstract: A new variant of the classic capacitated facility location problem, which considers incompatibilities between customers, has recently been introduced in the literature. This problem captures the situation where given pairs of custom…