双会议服务器选址问题研究

作     者：徐弈 陈莹 XU Yi;CHEN Ying

作者机构：西安理工大学经济与管理学院陕西西安710054 西安交通大学管理学院陕西西安710049 

基　　金：陕西省自然科学基础研究计划资助项目(2020JQ-654) 陕西省教育厅自然专项(17JK0539) 西安理工大学校博士启动金(105-451119001) 

出 版 物：《运筹与管理》 (Operations Research and Management Science)

年 卷 期：2022年第31卷第9期

页      码：1-6页

摘      要：中位选址问题一直是管理学科的研究热点,本文考虑平面点集选址问题中的双会议服务器选址问题,该问题可以看成是2中位问题的衍生问题。令P为平面上包含n个点的点集,双会议服务器选址问题即为寻找由该点集构成的一棵二星树,使得这棵树上所有叶子之间的距离和最小。本文给出求解该问题的关键几何结构和最优解算法设计,并证明所给算法时间复杂性为O(n^(3)log n)。

主 题 词：选址问题 2中位问题 韦伯问题 组合优化 

学科分类：07[理学] 070104[070104] 0701[理学-数学类] 

核心收录：

D　O　I：10.12005/orms.2022.0277

馆 藏 号：203114562...