HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

基于单纯形法和局部枚举解混合整数线性规划问题

作者:吕柏权 梁伟混合数线性规划松弛问题单纯形法局部枚举最优解

摘要:提出了一种基于单纯形法和局部枚举求解整数线性规划问题的新方法。它通过单纯形法得到松弛问题的最优解并确定变量以及目标函数取值范围,然后基于目标函数,进行局部枚举,从而得到其整数线性规划问题的最优解,与现有方法比较,新解法简单,计算量少,尤其是对于大规模整数线性规划问题,计算量少体现地更明显。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

工业控制计算机

《工业控制计算机》(CN:32-1764/TP)是一本有较高学术价值的大型月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《工业控制计算机》读者群涵盖电力、机械、石化、冶金、交通、通信、轻工、医药、智能建筑、仪器仪表等多个领域,成为国内知名的专业技术期刊之一,得到了广大工控、自动化界人士的认可。本刊适合从事工业控制、自动化仪器仪表应用、开发、研究的企业技术管理人员、科研院所研究人员及高校师生。

杂志详情