| 双会议服务器选址问题研究 |
| |
| 引用本文： | 徐弈,陈莹.双会议服务器选址问题研究[J].运筹与管理,2022,31(9):1-6. |
| |
| 作者姓名： | 徐弈 陈莹 |
| |
| 作者单位： | 1.西安理工大学 经济与管理学院,陕西 西安 710054; 2.西安交通大学 管理学院,陕西 西安 710049 |
| |
| 基金项目： | 陕西省自然科学基础研究计划资助项目(2020JQ-654);陕西省教育厅自然专项(17JK0539);西安理工大学校博士启动金(105-451119001) |
| |
| 摘 要： | 中位选址问题一直是管理学科的研究热点,本文考虑平面点集选址问题中的双会议服务器选址问题,该问题可以看成是2中位问题的衍生问题。令P为平面上包含n个点的点集,双会议服务器选址问题即为寻找由该点集构成的一棵二星树,使得这棵树上所有叶子之间的距离和最小。本文给出求解该问题的关键几何结构和最优解算法设计,并证明所给算法时间复杂性为O(n3logn)。
|
| 关 键 词： | 选址问题 2中位问题 韦伯问题 组合优化 |
| 收稿时间： | 2019-08-22 |
Double Conference Servers Location Problem |
| |
| XU Yi,CHEN Ying.Double Conference Servers Location Problem[J].Operations Research and Management Science,2022,31(9):1-6. |
| |
| Authors: | XU Yi CHEN Ying |
| |
| Institution: | 1. School of Economics and Management, Xi'an University of Technology, Xi'an 710054, China; 2. School of Management, Xi'an Jiaotong University, Xi'an 710049, China |
| |
| Abstract: | The median location problem is always a hot issue in management science. In this paper, we consider the double conference servers location problem. Let P be a set of n points in the plane. The double conference servers location problem is to find a dipolar spanning tree spans P and minimize the sum of the distance among all pairs of leaves on this tree. In this paper, we show the key geometry structure and propose the exact algorithm which solves this problem in time. |
| |
| Keywords: | facility location problem 2-median problem Weber problem combinatorial optimization |
|
| 点击此处可从《运筹与管理》浏览原始摘要信息 |
| 点击此处可从《运筹与管理》下载免费的PDF全文 |
|
