-
题名双会议服务器选址问题研究
- 1
-
-
作者
徐弈
陈莹
-
机构
西安理工大学经济与管理学院
西安交通大学管理学院
-
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2022年第9期1-6,共6页
-
基金
陕西省自然科学基础研究计划资助项目(2020JQ-654)
陕西省教育厅自然专项(17JK0539)
西安理工大学校博士启动金(105-451119001)。
-
文摘
中位选址问题一直是管理学科的研究热点,本文考虑平面点集选址问题中的双会议服务器选址问题,该问题可以看成是2中位问题的衍生问题。令P为平面上包含n个点的点集,双会议服务器选址问题即为寻找由该点集构成的一棵二星树,使得这棵树上所有叶子之间的距离和最小。本文给出求解该问题的关键几何结构和最优解算法设计,并证明所给算法时间复杂性为O(n^(3)log n)。
-
关键词
选址问题
2中位问题
韦伯问题
组合优化
-
Keywords
facility location problem
2-median problem
Weber problem
combinatorial optimization
-
分类号
TB114.1
[理学—运筹学与控制论]
-
-
题名2-重心问题及其反问题的研究
- 2
-
-
作者
段伟伟
许成
张玉凤
王勤波
-
机构
青岛大学数学科学学院
-
出处
《青岛大学学报（自然科学版）》
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
[理学—运筹学与控制论]
-
