【摘 要】
：
为了提高求解一般整数线性规划问题的效率,提出了一种基于目标函数超平面移动的分支算法。对于给定的目标函数整数值,首先利用线性规划松弛问题的最优单纯形表确定变量的上、
【基金项目】
：
广西自然科学基金资助项目(桂科自0728260)
论文部分内容阅读
为了提高求解一般整数线性规划问题的效率,提出了一种基于目标函数超平面移动的分支算法。对于给定的目标函数整数值,首先利用线性规划松弛问题的最优单纯形表确定变量的上、下界,然后将变量的上、下界条件加入约束条件中对相应的目标函数超平面进行切割,最后应用分支定界算法中的分支方法来搜寻目标函数超平面上的可行解。通过对一些经典的数值例子的求解计算并与经典的分支定界算法进行比较,结果表明,该算法减少了分支数和单纯形迭代数,具有较大的实用价值。
其他文献
顶岗实习是当前职业院校的一项重要教学活动,学生奔赴各个工作岗位较为分散,如何解决对学生在实习岗位中的学习过程实施动态监控管理,是目前职业院校面临的难题。现试从顶岗
目的研究急性重症脑卒中,为其开展肠内外联合营养支持,对效果进行分析。方法抽取62例急性重症脑卒中患者,观察组应用肠内外联合营养支持,对照组应用肠内营养支持。结果对比观
本文对肾上腺素能受体与下尿路症状进行了研究。文章围绕肾上腺素能受体的分类、与LUTS有关的肾上腺素能受体的分布及其功能、α1受体阻滞剂对LUTS的治疗等进行了论述。
目的:观察干扰素抗病毒治疗小儿乙型肝炎的临床疗效。方法:2014年9月-2019年12月收治乙型肝炎患儿80例,随机分为两组,各40例。对照组给予苦参素治疗;观察组给予干扰素抗病毒
肺大疱切除手术后发生少量气胸与手术缝合不严密、肺质量差、肺组织漏气、胸腔引流效果不好、极小的肺大疱再次破裂等因素有关，一般发生在手术后1个月之内，其处理也仅需胸腔穿
在现阶段全面推进国家治理现代化和大力推广政府购买公共服务的常态下,前瞻性地探索和推行政府购买公共服务标准化,是有效推进国家治理现代化和提升政府购买公共服务绩效等的
本文通过对天然钙、钠及人工钠化膨润土的热压强度、辐射灼热的失重与时间关系、辐射灼热的温度与时间的关系、风干失重与时间的关系、风干强度与时间的关系、加热失重与时间
对新常态下高职园林专业就业岗位进行分析,并提出了课程设置的新思路和想法。
Analyzed the employment status of higher vocational education in the new normal, and pu
目的研究分析系统化护理干预影响老年阑尾炎腹腔镜术后患者胃肠功能恢复的作用。方法选取我院收治的60例老年阑尾炎腹腔镜术后患者为研究对象,对照组患者进行常规护理,实验组
目的探讨转单基因和转双基因小鼠外周微血管反应性改变的作用机制.方法在未转基因、转单基因和转双基因小鼠的后足爪垫皮肤暴露微血管网,灌注血管扩张剂乙酰胆碱和硝普钠,多