区间图上可带负权的2-中位选址问题(英文)

作     者：程郁琨 Cheng Yukun

作者机构：上海大学数学系上海200444 浙江财经学院数学与统计学院杭州310018 

基　　金：supported both by the ShuGuang Plan of Shanghai Education Development Foundation (No.06SG42.) the foundation from Department of Education of Zhejiang Province(No. Y200906419) 

出 版 物：《运筹学学报》 (Operations Research Transactions)

年 卷 期：2010年第14卷第2期

页      码：23-36页

摘      要：Abstract本文研究了区间图上可带负权的2-中位选址问题.根据目标函数的不同,可带负权的p-中位选址问题(p≥2)可分为两类:即MWD和WMD模型;前者是所有顶点与服务该顶点的设施之间的最小权重距离之和,后者是所有顶点与相应设施之间的权重最小距离之和.在本篇论文中,我们讨论了区间图上可带负权2-中位选址问题的两类模型,并分别设计时间复杂度为O(n^2)的多项式时间算法.

主 题 词：运筹学 选址问题 中位问题 可带负权 区间图 

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

核心收录：

D　O　I：10.3969/j.issn.1007-6093.2010.02.003

馆 藏 号：203127037...