| 解ILP的割平面法中导出方程的选取准则 |
| |
| 引用本文： | 熊义杰,李天歌.解ILP的割平面法中导出方程的选取准则[J].数学的实践与认识,2016(7):282-287. |
| |
| 作者姓名： | 熊义杰 李天歌 |
| |
| 作者单位： | 西安理工大学经济与管理学院,陕西西安,710054 |
| |
| 摘 要： | 解整数规划问题的割平面法在应用时,必须要选出合适的割平面方程,才能使收敛的速度快,迭代的次数少.通过对割平面法的一般性推导,指出最优值减少的越多,则割平面的约束能力就越强,从而在尽量少的迭代次数下得到最优整数解,并给出了割平面方程选取准则的具体计算方法.
|
| 关 键 词： | 整数规划 割平面方程 导出方程 最优值 |
Selection Criteria of Export Equation on the Cutting Plane Method Resolving ILP Problems |
| |
| Abstract: | |
| |
| Keywords: | integer Linear Programming (ILP) cutting plane equation export equation optimal value |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
