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

• 作者: 吕柏权 梁伟
• 来源期刊: 工业控制计算机
• 学科: 数学
• 关键词: 混合数线性规划 松弛问题 单纯形法 局部枚举 最优解
• 年，卷（期）: 2012,（9）
• 所属期刊栏目: 软件与仿真
• 页码范围: 82-84
• 分类号: O221.4
• 字数: 2254字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-182X.2012.09.037

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吕柏权	上海大学机电工程与自动化学院	34	96	6.0	7.0
2	梁伟	上海大学机电工程与自动化学院	2	7	2.0	2.0