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