研究人员引入了一个新的问题表述，称为基于边的连续p-中值（ECpM）问题，旨在将道路网络划分为紧凑且连续的区域。该论文提出了两种二元规划模型来解决这个问题，一种使用带有指数约束的分支切割算法，另一种采用可由标准求解器解决的多项式最短路径约束。后者方法在大型道路网络上的计算速度比基于割集的算法快了17倍，显示出显著的加速效果。 AI
排序理由 该集群包含一篇详细介绍新问题表述和求解方法的学术论文。[lever_c_demoted from research: ic=1 ai=0.4]
AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →
arXiv:2608.11230v1 Announce Type: new Abstract: This paper introduces the edge-based contiguous p-median (ECpM) problem to partition the roads in a network into a given number of compact and contiguous territories. Two binary programming models are introduced, both of which incor…