文献检索-宁波市创意产业特色资源库

限定检索结果

区间图上可带负权的2-中位选址问题(英文): 收藏
分享
引用; 《运筹学学报》2010年第2期14卷 23-36页; 作者：程郁琨上海大学数学系上海200444 浙江财经学院数学与统计学院杭州310018; Abstract本文研究了区间图上可带负权的2-中位选址问题.根据目标函数的不同,可带负权的p-中位选址问题(p≥2)可分为两类:即MWD和WMD模型;前者是所有顶点与服务该顶点的设施之间的最小权重距离之和,后者是所有顶点与相应设施之间的权重...; Abstract本文研究了区间图上可带负权的2-中位选址问题.根据目标函数的不同,可带负权的p-中位选址问题(p≥2)可分为两类:即MWD和WMD模型;前者是所有顶点与服务该顶点的设施之间的最小权重距离之和,后者是所有顶点与相应设施之间的权重最小距离之和.在本篇论文中,我们讨论了区间图上可带负权2-中位选址问题的两类模型,并分别设计时间复杂度为O(n^2)的多项式时间算法.; 来源：详细信息评论

限定检索结果