【摘 要】
：
无容量限制设施选址问题是经典的组合优化问题，具有广泛的应用价值，然而该问题已被证明是NP难问题，并且传统的分支定界方法求解速度较慢．研究以最大化总收益费用与总投建费用之差
【基金项目】
：
国家自然科学基金（No.61179052）
论文部分内容阅读
无容量限制设施选址问题是经典的组合优化问题，具有广泛的应用价值，然而该问题已被证明是NP难问题，并且传统的分支定界方法求解速度较慢．研究以最大化总收益费用与总投建费用之差为目标的无容量限制设施选址问题，将其转化为节点包装问题，并根据模型的图形特点提出了新的合法不等式族——轴不等式族，经过严格的数学证明后得出轴不等式要强于原有的奇洞不等式．同时，设计出切割不等式快速搜索算法嵌入到分支割平面方法中．最后，通过实验验证了轴不等式族的强有效性，以及分支割平面方法比分支定界方法求解速度快、节点数量少的优点．
其他文献
研究带次模惩罚的优先设施选址问题,每个顾客都有一定的服务水平要求,开设的设施只有满足了顾客的服务水平要求,才能为顾客提供服务,没被服务的顾客对应一定的次模惩罚费用.
随着海峡两岸关系不断发展,军事交流成为两岸关系新议题。作为军事交流的基础之一,两岸对外来军事术语的理解与翻译对于双方可能的军事交流有重要影响。本文以英文军事术语汉
<正> 去年春,我国陕西省造纸友好代表团在出席日本京都府国际造纸会议期间,观看了埃及“纸莎草纸”的现场制作表演。这种“纸莎草纸”所用的原料及制造情况如下: 原料:纸莎草
回顾过去10年和展望未来，介绍和预测了21世纪洗涤剂的发展趋势和面临的挑战。全球洗涤剂工业发展是不均衡的。欧洲的发展趋势是继续浓缩化，高密度的片状洗涤剂和超浓缩的液体洗
通过对美国FDA、欧盟、日本等国家和地区医疗器械注册审评模式的研究,结合我国国情和现有法规模式,提出医疗器械注册审评项目管理制度,规范医疗器械注册审评过程,保证医疗器
目的:观察白鹤冲剂对人胃癌BGC-823裸鼠原位移植瘤生长和转移的抑制作用及对瘤组织血管内皮生长因子(vascular endothelial growth factor,VEGF)与p53蛋白表达的影响。方法:4
概念隐喻是由一致式向隐喻式转移的过程,名物化是概念隐喻在词汇语法层的一种表现。本文从过程、功能成分、词汇语法转换和文本信息等角度出发,结合实例分析英汉科技文本互译
第一部分:肾结石合并尿路感染病原菌分布及耐药分析目的:研究广州医科大学附属第一医院泌尿外科肾结石合并尿路感染病原菌的分布及耐药性,为临床合理用药提供依据。方法:连续
<正>其发展之迅猛,除了顶级的数码单反相机之外(例如尼康D4S、D5和D810,佳能的EOS 1DX、EOS 1DX Mark II和EOS 5DS),大有取代中低端数码单反相机之势。微单相机已经是大家耳
连通图G的原子键连通性（ABC）指数定义为：ABC（G）=∑uv∈E（G）√d（u）＋d（v）-2/d（u）d（v）,其中E（G）为图G的边集，d（u）和d（v）为顶点u和v的度数．原子键连通性指数是化学图论中比较重要的连通度指数，最近的研究表