论文部分内容阅读
考虑软容量约束的动态设施选址问题.假设设施的开放费用及连接费用都与时间有关,而且每一个设施均有容量约束.对此问题给出了第一个近似比为6的原始对偶(组合)算法.运行贪婪增加程序后,近似比进一步改进到3.7052.
软容量约束的动态设施选址问题的近似算法
【摘 要】
：
考虑软容量约束的动态设施选址问题.假设设施的开放费用及连接费用都与时间有关,而且每一个设施均有容量约束.对此问题给出了第一个近似比为6的原始对偶(组合)算法.运行贪婪
【机 构】
：
武警学院基础部,廊坊065000北京工业大学应用数理学院,北京100124;北京工业大学应用数理学院,北京,100124;
【出 处】
：
系统科学与数学
【发表日期】
：
2012年4期
其他文献
农业推广系统的运行,是研究人员、推广人员和农民利益在推广活动中的整合,而其核心应是农民.我们在探讨农业推广系统的构成与系统角色的基础上,研究和分析了系统运行中的互动
在“十二五”时期,作为生产性服务业的研发设计业具有重要的战略地位,其发展直接决定着制造业能否转型升级。台湾的研发设计业历经数年发展已经取得相当的成就,而ECFA的正式
本文从区域产业布局理论入手,对海东地区工业发展现状及布局、存在问题进行了分析,在测算区域产业区位商和产业贡献率的基础上,就合理确定海东工业布局、促进工业快速发展提
从19世纪中期特别是清末民初以后,封闭的农业、手工业经济逐步向半封建、半殖民经济形态转型,作家们的经济生存方式、价值理念、审美意识等发生了相应的变化,开始以新的文化
在前人研究基础上,将自主创新能力评价指标确定为“基础创新能力”、“要素投入产出能力”、“企业创新能力”3个一级指标和19个二级指标.对比福建省与东部地区省市自主创新
以甘肃陇南武都表现较好的橄榄园为例,总结了合理选择园址、注重品种选择、授粉品种配置、适时灌水、诊断施肥、合理修剪、及时防治病虫害等主要栽培管理技术,以期对油橄榄种
提出一种稳定的波长间隔可调谐的双波长单纵模环形光纤激光器.在复合环形谐振腔中,采用由数字微镜装置(DMD)滤波器和两个不同长度的次级环形谐振腔组成的多重滤波的方式来选
调查从研究生的媒体使用习惯和媒介素养、议题选择与参与情况入手,显示研究生舆情具有群体性、综合性、主观性等特点.因此,应构建开放沟通和表达的校园环境和利益诉求渠道,提
报道了320×256元InAs/GaSb Ⅱ类超晶格红外双色焦平面阵列探测器的初步结果.探测器采用PN-NP叠层双色外延结构,信号提取采用顺序读出方式.运用分子束外延技术在GaSb衬底上生