摘要： 本文研究了区间图上可带负权的2-中位选址问题.根据目标函数的不同，可带负权的$p-$中位选址问题($p\geq 2$)可分为两类：即 MWD 和 WMD 模型；前者是所有顶点与服务该顶点的设施之间的最小权重距离之和，后者是所有顶点与相应设施之间的权重最小距离之和.在本篇论文中，我们讨论了区间图上可带负权2-中位选址问题的两类模型，并分别设计时间复杂度为$O(n^2)$的多项式时间算法.
程郁琨. 区间图上可带负权的2-中位选址问题[J]. 运筹学学报, 2010, 14(2): 23-36.
CHENG Yu-Kun. The Pos/Neg-weighted 2-Median Problem on Interval Graphs[J]. Operations Research Transactions, 2010, 14(2): 23-36.
