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

来源 :运筹学学报 | 被引量 : 0次 | 上传用户：asnbgq

【摘要】

：

本文研究了区间图上可带负权的2-中位选址问题.根据目标函数的不同,可带负权的p-中位选址问题(P≥2)可分为两类:即MWD和WMD模型;前者是所有顶点与服务该顶点的设施之间的最小

【作者】

：

程郁琨

【机构】

：

上海大学数学系,浙江财经学院数学与统计学院

【出处】

：

运筹学学报

【发表日期】

：

2004年期

【关键词】

：

运筹学选址问题中位问题可带负权区间图 Operation research location theory median problem semi-ob

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

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

其他文献

SnO_2纳米线的合成与结构表征

采用化学气相沉积法在经表面活性剂与硝酸镍的混合溶液处理过的硅衬底上成功制备出了直径均匀可控的二氧化锡(SnO2)纳米线。利用扫描电子显微镜、透射电子显微镜、选区电子衍

期刊

化学气相沉积二氧化锡纳米线可控生长chemical vapor depositionSnO_2nanowirecontrolled growth

近场头相关传输函数的最小相位特性研究

通过分析近场HRTF原函数与最小相位近似函数之间的相关性和相位误差,研究生理结构影响近场HRTF最小相位特性的空问规律.结果表明,近场HRTF最小相位特性整体较好,较差的区域主

期刊

近场头相关传输函数最小相位近似相关性相位误差

Electro-optical sampling non-synchronous delay scanning measurement of electron beam bunch length at

The Electro-optical sampling delay scanning technique can be used for electron beam bunch length measurement. A novel non-synchronous delay scanning technique b

期刊

electro-optical samplingmeasurement of electron beam bunch lengthnon-synchrono

What do we learn from the ρ-π puzzle

为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7

期刊

ρ-π puzzlehadronic helicity conservationfinal state interaction

乐果中毒大鼠肝脏损害及氯磷定治疗的影响

目的研究乐果中毒大鼠对肝脏损害及不同剂量氯磷定治疗对其的影响。方法对180只大鼠分别给予盐水灌胃、中毒不治疗、阿托品治疗及大、中、小剂量氯磷定+阿托品治疗,观察其治

期刊

急性乐果中毒氯磷定肝损害丙氨酸氨基转移酶

取代双层酞菁镥(Ⅲ)光敏染料的合成与性能研究

设计合成了对苯甲酸-L-酪氨酸酰胺取代的双层酞菁镥(Ⅲ)光敏活性染料."三层夹心"共轭结构具有扩大了的π电子共轭体系,有强的电荷迁移能力,扩大了光谱吸收范围,增强了光吸收

期刊

光敏染料太阳能电池金属酞菁镥络合物dye-sensitized materialsolar cellmetallophthalocyaninelu

一类图的色等价性

A class of new graphs is defined.A sufficient condition for pairs of these graphs to be chromatically equivalent is proven.

期刊

chromatic polynomialchromatically equivalent graphsladder graphs

3-羟基-1-金刚烷甲酸钴邻菲咯啉配合物的合成和晶体结构

以硫酸钴、邻菲咯啉(phen)和3-羟基-1-金刚烷甲酸(HOC10H14COOH)为原料,合成了配合物[Co(HOC10H14COO)2(H2O)(phen)].H2O;利用元素分析、红外光谱、热重分析对产物进行了表征

期刊

3-羟基-1-金刚烷甲酸钴配合物合成晶体结构

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

其他学术论文