论文部分内容阅读
提出了一种基于单纯形法和局部枚举求解整数线性规划问题的新方法。它通过单纯形法得到松弛问题的最优解并确定变量以及目标函数取值范围,然后基于目标函数,进行局部枚举,从而得到其整数线性规划问题的最优解,与现有方法比较,新解法简单,计算量少,尤其是对于大规模整数线性规划问题,计算量少体现地更明显。
基于单纯形法和局部枚举解混合整数线性规划问题
【摘 要】
：
提出了一种基于单纯形法和局部枚举求解整数线性规划问题的新方法。它通过单纯形法得到松弛问题的最优解并确定变量以及目标函数取值范围,然后基于目标函数,进行局部枚举,从
【机 构】
：
上海大学机电工程与自动化学院
【出 处】
：
工业控制计算机
【发表日期】
：
2012年09期
【基金项目】
：
教育部回国留学基金
其他文献
真实主义歌剧是西方歌剧的一个重要组成部分,也是这门艺术发展到一定阶段后的必然产物。与之前的古典和浪漫主义歌剧相比,其在题材选择、形象塑造、音乐创作等多个方面,都凸
<正> 西欧社会民主党的欧洲一体化政策的历史记录显得杂乱无章。战后在外交事务领域内,很少有其他问题象欧洲一体化这样在西欧社会民主党中引起如此激烈的争议、又产生如此巨
关于乔布斯的故事大家都知道：乔布斯大学辍学后和好友沃茨在自家车库里注册苹果公司，推出Apple牌电脑，开创个人电脑时代，颠覆以大、中型计算机为主流的商用计算机行业，挑战IBM的行
报纸
新冠疫情爆发之后，全球超过200个国家停课，不少国家的学生由此开启网课模式。在线教育能否缓解关闭学校带来的教育压力，如何保障在线教育的有效开展，本期聚焦德国在线教育面临的
报纸
<正>国家反恐怖主义法出台后,自治区紧接着就制定了自治区实施反恐怖主义法办法(草案)。对于新疆正处于"三期叠加"的特殊时期,制定该实施办法非常及时,也符合新疆区情需求。3
以桃褐腐菌(Monilinia fructicola)为靶菌,采用稀释分离法和平板对峙法从桃园土壤中筛选出对病原菌有较强拮抗作用的菌株12a和14b。通过离体和活体实验对拮抗菌抑菌活性进行
“大规模报复战略”衰落是冷战过程中一个重要的历史现象。其衰落原因有四:首先,战略本身的缺陷以及由此带来的各种批评与内部分歧使其渐入困境;其次,苏联陆海空“三位一体”
<正>布洛芬控释片(芬尼康)是将非甾体解热抗炎镇痛药布洛芬制成的控释片.本文就其药理作用及临床应用作一概述.1 药效学该药抗炎、镇痛作用机制是通过与体内的环氧化酶催化部
水是生命之源,万物伊始,是人类生存必不可缺少的重要资源,是支撑国家的钢筋骨架,现今水资源作为一项重要的战略资源也越来越受到人们的关注与重视。习近平总书记提出了“节水优先、空间均衡、系统治理、两手发力”的新时期治水方针,为强化水治理、保障水安全指明了方向。邹城市近年来不断加大水资源管理力度,为节水型社会试点做准备。为探究邹城市在水资源管理方法上的科学程度、管理水平、社会节水发展效果,现建立社会节水评
介绍了空气泡沫驱技术的起源、国内外研究现状,空气泡沫驱驱油机理以及目前空气泡沫驱技术的不足和发展趋势,指出空气泡沫驱技术研究体系的形成、驱油机理的进一步研究、腐蚀