-
题名顾客为子树结构的树上半厌恶型2-中位问题
被引量：1
- 1
-
-
作者
柏春松
姚云飞
王茂华
-
机构
阜阳师范学院数学学院
-
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2012年第5期119-122,共4页
-
基金
国家教育部财政部资助国家特色专业(TS11496)
-
文摘
树上半厌恶型加权中位问题是确定一个设施集合,使得目标函数最小的问题。这类问题有两个不同的目标函数:一个是最小化所有顾客到达设施集合的最小加权距离之和,另一个是最小化所有顾客到达设施集合的加权最小距离之和。对于第二个目标函数,本文研究了顾客为子树结构树图上半厌恶型加权2-中位问题,当2-中位限制在顶点上时,我们给出了一个时间复杂度为O(mn3)的多项式时间精确算法,其中n和m分别表示树图的顶点数和边数。
-
关键词
运筹学
选址问题
中位问题
半厌恶型
子树结构顾客
-
Keywords
operations research
location problem
median problem
semi-obnoxious
subtree-shaped customer
-
分类号
O224
[理学—运筹学与控制论]
-
-
题名求解P中位问题的混合蝙蝠算法
- 2
-
-
作者
王婷婷
张惠珍
-
机构
上海理工大学管理学院
-
出处
《上海理工大学学报》
CAS
CSCD
北大核心
2019年第4期344-349,共6页
-
文摘
根据P中位问题的数学模型及其具体特征,重新定义了蝙蝠位置与位置之间的减法操作算子、速度与位置之间的加法操作算子和可行化函数,引入了遗传算法中交叉的思想对当前解进行局部搜索,提出了求解该问题的混合蝙蝠算法。通过对多个P中位算例进行测试,并将测试结果与其他算法进行比较,验证了该混合蝙蝠算法求解P中位问题的可行性与有效性。
-
关键词
P中位问题
蝙蝠算法
可行化函数
交叉
-
Keywords
P-median problem
bat algorithm
feasible function
crossover
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名中位问题综述
- 3
-
-
作者
杨和雄
-
机构
南京邮电学院管理系
-
出处
《南京邮电学院学报》
北大核心
1989年第3期110-115,共6页
-
文摘
中位问题在选址等方面有广泛应用,目前国内外大多采用分析的方法进行讨论,有些问题尚未得到解决,如多中位问题。本文介绍用组合逼近方法研究中位点问题,以寻求解决上述遗留问题的新的途径。
-
关键词
半格
分配格
图论
集论
中位问题
-
Keywords
Semi-lattice
Distributive lattice
Graph theory
Set theory
-
分类号
O157.5
[理学—基础数学]
-
-
题名双会议服务器选址问题研究
- 4
-
-
作者
徐弈
陈莹
-
机构
西安理工大学经济与管理学院
西安交通大学管理学院
-
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2022年第9期1-6,共6页
-
基金
陕西省自然科学基础研究计划资助项目(2020JQ-654)
陕西省教育厅自然专项(17JK0539)
西安理工大学校博士启动金(105-451119001)。
-
文摘
中位选址问题一直是管理学科的研究热点,本文考虑平面点集选址问题中的双会议服务器选址问题,该问题可以看成是2中位问题的衍生问题。令P为平面上包含n个点的点集,双会议服务器选址问题即为寻找由该点集构成的一棵二星树,使得这棵树上所有叶子之间的距离和最小。本文给出求解该问题的关键几何结构和最优解算法设计,并证明所给算法时间复杂性为O(n^(3)log n)。
-
关键词
选址问题
2中位问题
韦伯问题
组合优化
-
Keywords
facility location problem
2-median problem
Weber problem
combinatorial optimization
-
分类号
TB114.1
[理学—运筹学与控制论]
-
-
题名集中供暖中的管路铺设方案设计
- 5
-
-
作者
彭凌云
-
机构
河北保定华北电力大学控制与计算机工程学院
-
出处
《区域供热》
2013年第1期52-54,90,共4页
-
文摘
在集中供暖的建设过程中,科学合理地设计管路铺方案可以减少成本、节约资源。本文针对不同情况,对所构建的管路模型进行了相应的优化,得出了电厂对用户区供热的最优热网接口位置和最省成本模型,并将此方法推广到用户区内部供热,建立了相应模型。
-
关键词
管路设计
模型优化
最省成本
P-中位问题
-
分类号
TU995
[建筑科学—供热、供燃气、通风及空调工程]
-
-
题名轴辐式服务网络规划研究综述
被引量：7
- 6
-
-
作者
赵晋
霍佳震
-
机构
同济大学经济与管理学院
-
出处
《上海管理科学》
CSSCI
2010年第6期89-92,共4页
-
基金
国家自然科学基金重点项目(70832005)
-
文摘
轴辐式网络是服务网络中常见的一种形态,在服务企业竞争中发挥着重要的基础作用。本论文首先介绍了轴辐式网络的基本概念和形态以及优缺点,接下来从轴辐式服务网络规划的模型、算法和典型应用等方面介绍了国内外有关的研究成果,并对今后的发展趋势做出分析。
-
关键词
轴辐式网络
网络规划
P-中位问题
选址-指派问题
综述
-
Keywords
Hub-spoke network, Network design
Pmedian problem
LAP
Review
-
分类号
F27
[经济管理—企业管理]
-
