-
题名2-重心问题及其反问题的研究
- 1
-
-
作者
段伟伟
许成
张玉凤
王勤波
-
机构
青岛大学数学科学学院
-
出处
《青岛大学学报（自然科学版）》
CAS
2008年第4期34-38,共5页
-
文摘
通过研究树上的具有非负权重的2-重心问题,得出了下面的结论:若顶点子集a,b V是树的2-重心,在树上连接顶点a和顶点b有唯一的一条路,去掉路的中点所在的边,树分成两个子树,则a和b分别是所在子树的1-重心.根据这个结论,提出了具体的算法,即树上的具有非负权重的2-重心可以通过在其子树上求1-重心来得到。树上的具有非负权重的2-重心问题的反问题,可以转化为线性规划模型求解,存在有效算法。
-
关键词
选址问题
2-重心问题
p-重心问题的反问题
-
Keywords
Location problem
2 - median problem
inverse p-median problem
-
分类号
O221
[理学—运筹学与控制论]
-
