求解整数线性规划问题的一种新算法 (2007年)

【文件属性】：

文件名称：求解整数线性规划问题的一种新算法 (2007年)

文件大小：274KB

文件格式：PDF

更新时间：2024-06-19 02:11:20

自然科学 论文

提出了一种求解整数线性规划问题的新方法。利用流动等值面技术的原单纯形方法,从初始整数可行解出发,逐步寻找下一个更好的整数可行解,直到找到原问题的最优解,必要时通过Gomory割平面来寻找整数可行解。该方法不但保留了原割平面法保持整数可行解的特点,而且继承了对偶割平面法灵活利用割平面的优点。