【摘 要】
：
混合整数规划在运输业、电力调度、天然气分配、石油混流等各个方面有着广泛的应用.研究表明,80%的工业问题都是混合整数规划问题,因此求解混合整数规划问题具有非常高的学术
论文部分内容阅读
混合整数规划在运输业、电力调度、天然气分配、石油混流等各个方面有着广泛的应用.研究表明,80%的工业问题都是混合整数规划问题,因此求解混合整数规划问题具有非常高的学术研究价值和实际应用价值.然而,混合整数规划是NP-hard问题,但线性规划可以在多项式时间内求解,因此在实际中通过求解混合整数规划的线性松弛问题来求解混合整数规划.随着计算机技术的发展,以线性规划求解器为工具,基于分支定界算法和割平面算法的混合整数规划求解器也随之出现,混合整数规划求解器包括预处理、节点选择、线性规划求解、启发式方法等模块.在求解混合整数规划问题中,启发式方法能够快速有效地根据问题本身提供的信息找到问题的可行解.本文主要研究混合整数规划中的几种启发式方法,首先介绍了几种常用的启发式方法,包括圆整启发式方法、潜水启发式方法和OCTANE启发式方法;之后通过数值实验来分析启发式方法找到解的效率.实验表明,不同的启发式方法找到解的效率不同,且同时调用多种启发式方法找到解的效率与单独调用一种启发式方法找到解的效率也有所不同,合理设置启发式方法的调用位置和调用频率才能更快更有效地找到混合整数规划的可行解.
其他文献
本文在有限场地的条件下,研究了带有止步和中途退出的成批到达的多重工作休假排队系统。文中假设顾客成批到达且批量随机、相继到达的批量顾客之间的时间间隔以及服务员的服
Bonhoeffer-van der Pol(BVP)振荡器在生物过程的建模当中有广泛的应用，它也有丰富的非线性行为，这包括不同的连续的和离散的BVP振荡器的拓扑性质。多重分形去趋势交叉相关分析
研究某类代数的结构,分类以及相关性质是一个比较基本的课题。为了更加细致的研究正规三角代数(简称为RTA代数)与量子群的关系等相关内容,在对正规三角代数(简称为RTA代数)及
分数次积分算子在函数空间中的有界性的研究是调和分析中十分活跃和热门的话题；同时交换子是刻画函数空间的一类重要算子。
本文首先探讨了分数次积分算子的交换子在Lebe
随着我国经济的迅猛发展，全国各地大兴土木。近几年来，房价不断上涨，土地资源日益珍贵。无论是民用建筑还是商业建筑都倾向小高层或是高层发展。为了顺应时代发展，上世纪九十年代
本文主要研究由仿射分形插值函数在矩形域上生成的一类分形插值曲面.介绍了这类分形插值曲面的构造方法.讨论了这类分形插值曲面的一些性质,特别讨论了它的变差性质.根据计盒
本文利用动力学的方法建立了两类具有垂直感染性的肺结核模型,主要研究的是潜伏类人群中的垂直感染情况.文章主要分为两种情况对此类模型进行分析:具有常数输入和总人口数变
采用UPGMA法对11个甘薯品种(系)不同农艺性状进行聚类分析。在相似系数为0.17处被划分为3大类群,分别包括2、3、6个品种。SRAP聚类分析表明:在相似系数为0.77处,第Ⅱ类群划分
新课改的大环境背景下,我国的小学数学教学面临严峻的挑战,我们应当改变传统的“灌输式”教学方式,采用实效性教学方式,全面的刺激学生的学习热情和主观能动性,且在尊重学生