Benders分解算法求解带有容量约束的选址问题

来源 :卷宗 | 被引量 : 0次 | 上传用户:mfxtmxk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
选址问题包含两层决策:首先需要确定选定的位置(离散问题);其次在选定的位置上需要确定分配的货物量(连续问题).而Benders分解算法正是一种求解混合整数规划的经典算法,但是传统的Benders分解算法收敛速度较慢,本文设计了一种改进的Benders分解算法求解带有容量约束的选址问题.实验结果表明,针对所用算例,改进后的Benders分解算法可以有效的提升收敛速度.
其他文献
篮球是高校中非常普及的一项运动,篮球的群众基础也非常的广泛,随着社会经济发展,参与到篮球运动中去的人数也在不断的增加,高校中参与到篮球运动中去的人数量也比较多,但是
跨世纪为期不远,国人的生活水平也日益迈近小康。时下,人们从精神生活到物质消费,出现求新、求美、求健、求寿的趋势。其实,现代生活各个领域,适时的迎新弃旧,必要的调适和
明星档案:姓名:彼得年龄:7岁出生地:泰国爱好:抽象绘画泰国阿育他亚府一只名叫彼得的7岁大象,因为给同伴画了一幅“肖像画”而被人们冠以“大象毕加索”的美誉。彼得的“作品
场景:钟鼓楼广场时间:2007年6月1日演员:小孩(男)、社会(女)、家长(男)、学校(女)。背景音乐:电视连续剧《121枪案》主题曲响起“哎——枪响了,出事了,忙活了……”屏幕闪出
现如今,智慧城市的建设逐步被扩展开来,互联网被应用的范围也越来越广泛,5G时代也已经到来了,由于5G的使用,使得智慧城市的发展脚步越来越快,在不久的将来,会有大批的数据以
  本文对一例原发性腰椎间隙感染的病例进行了总结,分析了腰椎间隙感染的病理机制,重点对其临床PET诊断进行了概述。
本文介绍了首台660MW级高参数超超临界褐煤锅炉膨胀薄弱部位拉裂的研究及处理方法,针对性强,有推广价值.
革命遗址指的是无数的英雄前辈在抗击外来侵略的过程中,进行抗争的地点以及所留下来的一系列物品称之为革命遗址.本文主要针对革命遗址的保护工作做出了相关研究,从革命遗址
  脑卒中患者中约75%可独立步行,约30%患者步行不能或步行需辅助,步行能力的提高对偏瘫患者的生活质量有着重大的意义,而步行是人体多关节,多系统协调配合共同完成的一项复杂的运
庚子新春,整个经济社会的节奏被打乱,无数品牌、企业被迫重新洗牌.而市场经济的公平在于市场不会因为创业者的特殊身份而对创业企业区别对待,对于各方面积累不足的大学生创业