首站-论文投稿智能助手
典型文献
双会议服务器选址问题研究
文献摘要:
中位选址问题一直是管理学科的研究热点,本文考虑平面点集选址问题中的双会议服务器选址问题,该问题可以看成是2中位问题的衍生问题.令P为平面上包含n个点的点集,双会议服务器选址问题即为寻找由该点集构成的一棵二星树,使得这棵树上所有叶子之间的距离和最小.本文给出求解该问题的关键几何结构和最优解算法设计,并证明所给算法时间复杂性为O(n3logn).
文献关键词:
选址问题;2中位问题;韦伯问题;组合优化
作者姓名:
徐弈;陈莹
作者机构:
西安理工大学经济与管理学院,陕西西安710054;西安交通大学管理学院,陕西西安710049
文献出处:
引用格式:
[1]徐弈;陈莹-.双会议服务器选址问题研究)[J].运筹与管理,2022(09):1-6
A类:
n3logn
B类:
会议服务,服务器,选址问题,管理学科,平面点集,看成,衍生问题,即为,一棵,二星,树上,叶子,几何结构,最优解,算法设计,韦伯问题,组合优化
AB值:
0.38985
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。