|
|||||
|
|
| 求解整数线性规划问题的一种新算法 | |
| 引用本文： | 燕子宗.求解整数线性规划问题的一种新算法[J].长江大学学报,2007,4(1):5-8. |
| 作者姓名： | 燕子宗 |
| 作者单位： | 长江大学信息与数学学院,湖北,荆州,434023 |
| 基金项目： | 国家自然科学基金项目(70371032);;高等学校博士学科与专项科研基础项目(20020486035) |
| 摘 要： | 提出了一种求解整数线性规划问题的新方法。利用流动等值面技术的原单纯形方法,从初始整数可行解出发,逐步寻找下一个更好的整数可行解,直到找到原问题的最优解,必要时通过Gomory割平面来寻找整数可行解。该方法不但保留了原割平面法保持整数可行解的特点,而且继承了对偶割平面法灵活利用割平面的优点。 |
| 关 键 词： | 整数线性规划 Gomory割平面技术 线性规划 流动等值面 对偶间隙 |
| 文章编号： | 1673-1409（2007）01-N005-04 |
| 修稿时间： | 2006-10-20 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |