-
题名软容量限制设施选址问题的竞争决策算法
被引量:2
- 1
-
-
作者
何永梅
宁爱兵
彭大江
尚春剑
张惠珍
-
机构
上海理工大学管理学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2019年第3期50-54,共5页
-
基金
国家自然科学基金(No.71401106)
上海市一流学科建设项目(No.S1201YLXK)
高等学校博士学科点专项科研基金联合资助课题(No.20123120120005)
-
文摘
软容量设施选址问题是NP-Hard问题之一,具有广泛的应用价值。为了求解软容量设施选址问题,提出一种基于数学性质的竞争决策算法。首先研究该问题的数学性质,运用这些数学性质不仅可以确定某些设施必定开设或关闭,还可以确定部分顾客由哪个设施提供服务,从而缩小问题的规模,加快求解速度。在此基础上设计了求解该问题的竞争决策算法,最后经过一个小规模的算例测试并与精确算法的结果比较,得出了最优解;针对大规模的问题快速地求出了可行解,得到了令人满意的结果。
-
关键词
软容量设施选址
数学性质
竞争决策算法
竞争力函数
-
Keywords
soft-capacitated facility location
mathematical properties
competitive decision algorithm
competitive force function
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名软容量约束的动态设施选址问题的近似算法
- 2
-
-
作者
姜春艳
李改弟
-
机构
武警学院基础部
北京工业大学应用数理学院
-
出处
《系统科学与数学》
CSCD
北大核心
2012年第4期476-484,共9页
-
基金
国家自然科学基金(11071268)
北京市教育委员会科技计划面上项目(KM201210005033)资助课题
-
文摘
考虑软容量约束的动态设施选址问题.假设设施的开放费用及连接费用都与时间有关,而且每一个设施均有容量约束.对此问题给出了第一个近似比为6的原始对偶(组合)算法.运行贪婪增加程序后,近似比进一步改进到3.7052.
-
关键词
软容量约束动态设施选址问题
对偶
近似算法
-
Keywords
Soft-capacitated dynamic facility location problem, dual, approximation algorithm.
-
分类号
O224
[理学—运筹学与控制论]
-