【摘 要】
：
混合整数线性规划模型(MILP)在公路交通、航空运输、经济与金融以及通信等众多领域中都有广泛的应用,不断对求解混合整数线性规划问题提出新的要求.但是,对于一般实际问题,由
论文部分内容阅读
混合整数线性规划模型(MILP)在公路交通、航空运输、经济与金融以及通信等众多领域中都有广泛的应用,不断对求解混合整数线性规划问题提出新的要求.但是,对于一般实际问题,由于问题规模较大,往往需要使用建模工具进行建模,因此模型中不可避免的包含许多冗余信息,极大的阻碍问题的求解,这就对预处理提出了要求.预处理(presolving)就是将给定的问题模型转化为等价的更容易求解的模型.本文主要基于几种常用的预处理算法,包括线性约束预处理、等式预处理和对偶聚合等,通过对实际生产过程中的一般混合整数规划模型进行预处理,减少模型中的变量和约束条件,从而能够减小模型的规模,使得模型更容易求解.首先学习研究针对不通类型的约束条件的预处理的算法,并分析算法的有效性;然后根据给出的预处理算法对一些混合整数规划问题实例进行数值试验.通过数值试验证明,对于一般的混合整数规划问题,预处理能够有效地减少模型中变量和约束条件的个数,从而简化了模型,使得模型便于求解.
其他文献
研究目的:2020年东京奥运会作为实现"两个一百年"奋斗目标重要历史交汇期举办的重大国际赛事,是对新时期我国竞技体育转型成果的一次大检阅,在东京奥运会上展现我国体育健儿
幼儿园课程游戏化改革已从以"教"为中心向以"学"为中心转变。文章通过分析教师运用《3-6岁儿童学习与发展指南》(以下简称《指南》)观察幼儿的现状,有针对性地提出走进园本教
目的:评价急性脑梗死溶栓治疗中应阿替普酶的临床效果和安全性。方法:选取我院收治的急性脑梗死溶栓治疗患者32例为研究对象,样本收录时间为2018年1月~2019年6月,以治疗规范
在可压缩多相流的数值模拟研究中,带自由界面的Cut-Cell方法已经由Chang等人(2013)[1]所发展,我们使用基于此方法所发展起来的MuSiC~+程序,数值研究了包含气体-气体,气体-液
在传统互联网背景下,服务架构主要以SOA(Service Oriented Architecture)为主,它具有代码重用性、松耦合、平台独立性及语言无关的特性。尽管SOA具有如此多的优势,但它在实时
柔性电子产品中大量使用薄膜组件和薄膜连接导线，在使用过程会受到反复的拉伸、卷曲和折叠。将薄膜和基底作为一个基本结构，研究薄膜在拉伸载荷下的变形分叉和失效机理，对提高薄
从不同区域播种期的选择,幼苗的培育与管理,大田管理和病虫害的防治方面介绍了海南无籽西瓜栽培技术。
目的:比较Smart Care/PS和压力支持通气（ pressure support ventilation, PSV）模式在困难撤机患者中呼吸力学及血流动力学的变化,证实SC模式用于困难撤机患者的优越性。方法:对
随着计算机技术的发展和GIS理论研究的深入,三维GIS已逐渐成为研究热点。该文从理论上对不同八叉树数据结构的优缺点进行了比较研究,并讨论了基于多解析度的八叉树数据结构的
海洋运输对世界贸易的发展有着举足轻重的地位,而船舶因流体阻力产生的能源消耗不可忽视,随着人类对节能环保越来越重视,研究湍流减阻的方法成为重中之重。利用海洋生物的某些生物特点来进行湍流减阻方法的设计研究成为一种发展趋势,科学家们发现,海豚这类海洋生物其柔性表皮能够根据其周围流场条件的变化,实时改变其皮肤表面的形貌,以达到减小阻力提高流速的效果。本文受到该观念的启发,对柔性壁面的被动形变和主动形变的减