|
|||||
|
|
| 一类非线性整数规划问题的切平面分支定界算法 | |
| 作者姓名： | 马艳利 高岳林 |
| 作者单位： | 宁夏大学数学计算机学院;北方民族大学信息与系统科学研究所; |
| 基金项目： | 国家自然科学基金项目资助(11161001) |
| 摘 要： | 针对一类非线性整数规划问题,提出了一个基于切平面的分支定界算法.在这个方法里,用切平面方程将非线性可行域线性化,同时在子问题上确定可行方向,生成切平面,切掉没有整数解的可行域,缩小了可行域,可以减少分支的次数,并进行了收敛性分析和证明. |
| 关 键 词： | 非线性整数规划问题 切平面 分支定界算法 可行方向 |
| 本文献已被 CNKI 等数据库收录！ | |