【摘 要】
：
基于整数线性规划问题的分支定界方法,以子问题或根问题的目标最优值作为参数,构造了一种新的切割不等式,能够方便地切割子问题或根问题的非整数最优解。在分支之前进行这种
【基金项目】
：
广西自然科学基金项目(桂科自0728260)
论文部分内容阅读
基于整数线性规划问题的分支定界方法,以子问题或根问题的目标最优值作为参数,构造了一种新的切割不等式,能够方便地切割子问题或根问题的非整数最优解。在分支之前进行这种切割,产生了一种新的求解整数线性规划问题的切割与分支算法。将该算法应用于求解一些经典的数值例子,实验结果表明,与经典的分支定界方法相比,该算法大大减少了分支的数量,提高了计算效率。随着问题规模的增大,该算法的计算优越性体现得更加明显。
其他文献
虽然由于生活环境的改善。风湿性心脏病已经越来越少见，但随着人类整体寿命的逐渐延长，患退行性瓣膜病的人也越来越多，有学者统计称目前每年需行约29万例瓣膜置换术，并预测到2050
需求质量对于软件产品质量有至关重要的影响,而需求评审是保证需求质量的有效手段之一。目前的需求评审存在效率低、问题发现率不高、评审结果难以被有效处理等问题。在对需
目的:研究矫形器对正中神经损伤拇指对掌功能缺失患手功能的治疗及补偿作用。方法:为6例合并正中神经损伤的患手分别制作并使用功能位及动态对掌位矫形器,经过ADL训练后,采用
<正>说明:(1)本索引按主题词的汉语拼音字母顺序排序;(2)在主题词相同的情况下,按文章页码顺序先后排序;(3)缩略词及未译出的原文按英文字母顺序排在所属各部分之首;(4)著录
目的：通过检测基质金属蛋白酶-9（MMP-9）在子痫前期患者胎盘中的表达情况，探讨其与子痫前期发病的关联及与胎盘重量、新生儿体重的关系。方法：采用免疫组化SP法检测60例子痫前期（研
光学相干层析（Optical coherence tomography，OCT）是基于低相干干涉测量的一种新型的三维成像手段。该技术因具有非侵入式、低损、高分辨等特点已被广泛应用于生物医学领域。而
“一带一路”倡议的提出为中国的对外经贸合作提供了一个更广泛的平台。当前,中国经济进入新常态,经济发展趋于平缓。受到全球经济疲软的影响,中国对外贸易增速放缓。国内资
中国共产党的五四纪念活动推动了五四精神的传播。五四纪念的文本方式、会议方式、社会实践方式以及纪念设施等是五四精神的传播途径;五四纪念的周期性、时代性、多样性以及
我国的独立董事制度存在种种缺陷,关键一点是没有解决独立董事的激励机制问题。利用数学方法建立了独立董事的最优激励模型。设计独立董事激励方案时,股东必须考虑激励独立董
白炭黑作为填料能提高轮胎的抗湿滑性能,降低滚动阻力进而减少汽车油耗,是“绿色轮胎”的重要原料之一。但白炭黑表面的硅羟基会使白炭黑团聚,影响白炭黑在橡胶中的分散。目