高级检索
检索提示:高级检索多个条件检索时是按照顺序运算的:如 A或B与C 即:(A或B)与C
[期刊论文]
软容量约束的动态设施选址问题的近似算法
作者:
收录:
摘要:
考虑软容量约束的动态设施选址问题.假设设施的开放费用及连接费用都与时间有关,而且每一个设施均有容量约束.对此问题给出了第一个近似比为6的原始对偶(组合)算法.运行贪婪增加程序后,近似比进一步改进到3.7052.
关键词:
作者机构:
通讯作者信息:
电子邮件地址:
相关关键词:
相关文章:
2015,运筹学学报
2013,运筹学学报
2014,运筹学学报
2014,数学进展
来源 :
系统科学与数学
ISSN: 1000-0577
年份: 2012
期: 4
卷: 32
页码: 476-484
被引次数:
WoS核心集被引频次: 0
SCOPUS被引频次:
ESI高被引论文在榜: 0 展开所有
万方被引频次: 1
中文被引频次:
近30日浏览量: 4
归属院系:
全文获取
外部链接: