标题：基于单纯形法和局部枚举解混合整数线性规划问题
作者：吕柏权 梁伟
作者单位：上海大学机电工程与自动化学院，上海 200072
关键字：混合数线性规划，松弛问题，单纯形法，局部枚举，最优解
摘要：提出了一种基于单纯形法和局部枚举求解整数线性规划问题的新方法。它通过单纯形法得到松弛问题的最优解并确定变量以及目标函数取值范围，然后基于目标函数，进行局部枚举，从而得到其整数线性规划问题的最优解，与现有方法比较，新解法简单，计算量少，尤其是对于大规模整数线性规划问题，计算量少体现地更明显。