【摘 要】
：
软容量设施选址问题是NP-Hard问题之一,具有广泛的应用价值。为了求解软容量设施选址问题,提出一种基于数学性质的竞争决策算法。首先研究该问题的数学性质,运用这些数学性质
【基金项目】
：
国家自然科学基金(No.71401106),上海市一流学科建设项目(No.S1201YLXK),高等学校博士学科点专项科研基金联合资助课题(No.20123120120005)
论文部分内容阅读
软容量设施选址问题是NP-Hard问题之一,具有广泛的应用价值。为了求解软容量设施选址问题,提出一种基于数学性质的竞争决策算法。首先研究该问题的数学性质,运用这些数学性质不仅可以确定某些设施必定开设或关闭,还可以确定部分顾客由哪个设施提供服务,从而缩小问题的规模,加快求解速度。在此基础上设计了求解该问题的竞争决策算法,最后经过一个小规模的算例测试并与精确算法的结果比较,得出了最优解;针对大规模的问题快速地求出了可行解,得到了令人满意的结果。
其他文献
鱼类在水环境污染监测、水中化学物质的生物积累以及生物医学等多个研究领域扮演着重要角色。鱼类实验动物已开始成为众多研究者关注的热点，但在鱼类实验动物化方面的研究相对
延迟时间Petri网(Delay Time Petri Nets,DTPN)是一类重要的时间扩展Petri网系统,解决了其他时间扩展Petri网(如时间Petri网)在保存时间约束时所面临的困难。可调度验证的目
分析了高危人群献血风险管控系统构建的重要性和可行性.指出血站通过共享疾病预防控制机构的高危人群信息资源,可达到甄别和过滤有高危行为献血者的目的,从而有效阻断高危人
幸福(Well-being)有快乐幸福(Hedonia)和心盛幸福(Eudaimonia)两种取向。心盛(Flourishing)是一种新兴的具有整体性、综合性和结构性的幸福评价指标,越来越受研究者关注。生
医疗收费管理水平的提高可规范医疗行为和改善医疗服务质量。文章从病人支出控制、手术收费稽核、检查（检验）费用核对、耗材收费检查、护理业务项目费用核验及促进收费模式改变
农村饮水安全工程的任务是制造、输送合格水。在工程的施工过程中,如何控制好关键工序施工质量,根据工程实践经验,工程原材料质量、原水质量、防腐施工质量、工艺施工质量、