0-1线性规划问题的分类隐数搜寻

来源 :五邑大学学报(自然科学版) | 被引量 : 0次 | 上传用户:illusions1018
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对0-1线性规划问题,提出一种新的分类隐数搜寻方法.该算法将所有的0-1整数点分类,并产生一个描述性的线性方程,由此构造了一组非常好的隐数条件和隐数准则,这样可以排除大量不可行解的列举,大大加快了隐数搜寻过程,并通过几个经典算例的计算结果及与Balas算法的计算结果比较,证实了本算法的高效性.
其他文献
一、“非典”期间广东省市场价格运行情况(一)“非典”期间广东省市场价格运行的特点今年前四个月,受经济增速加快、节日因素、国际油价上升、非典型肺炎事件等因素的影响,广
研究了电位滴定法测定氯酸钠中的氯化物含量。对仪器最佳条件进行研究,选用METU电位滴定模式,使被测元素测定标准偏差为0.037%;回收率为98%~105%,实验结果令人满意。该法操作
随着城乡居民收入水平的快速提升,对投资理财的需求与日俱增,商业银行推出的理财产品因具有期限短、风险小、收益率高等优点而成为众多投资者竞相追逐的对象。但由于理财产品特
报纸
6月份国民经济运行出现积极迹象。据国家统计局发布的今年上半年宏观经济运行数据,上半年国内生产总值按可比价格计算同比增长7.4%,第二季度同比增长7.5%,比第一季度回升0.1个百
期刊
提取和补充新的特征参数是解决复杂体制雷达辐射源信号分选和雷达目标识别难题的有效手段,为此该文提出一种基于FRFT的α域-包络曲线特征向量的提取方法。该方法通过FRFT搜索
初中政治课程的开设是培养中学生综合素质的重要渠道,对中学生的价值趋向、人格完善起到促进作用。然而,传统概念的下的政治教学,多数采用了强迫记忆的方式,使得学生对政治课
疫情期间,日韩欧美疫情形势在国内外引发广泛关注。在舆论场中,有些人嘲笑其他国家、地区“抄作业都不会”。疫情防控的“中国方案”确实有参考价值。但其他国家也都采取了史
工业机器人现已广泛应用于砂带打磨作业中,但仍主要采用“示教-再现”的模式生成机器人打磨轨迹,一旦曲面的形状复杂,示教编程不但耗时长而且会降低机器人打磨的质量。为了能
目的:分析早期康复护理模式对脑梗死患者的临床护理效果。方法:2017年5月-2018年7月收治脑梗死患者66例,随机分为两组各33例。观察组采用早期康复护理,对照组给予常规护理。
永定河的治理成就与存在问题王绍瑛永定河是北京市的重要行洪河道之一,位于北京的西部,是北京市的防汛重点,1985年被国务院列为全国四大防洪重点河流之一。其上源有二,一为发源于山西