|
|||||
|
|
| 递归回溯法求解整数线性规划及MATLAB实现 | |
| 引用本文： | 徐永琳,巫青山,林川.递归回溯法求解整数线性规划及MATLAB实现[J].甘肃联合大学学报(自然科学版),2014(4). |
| 作者姓名： | 徐永琳 巫青山 林川 |
| 作者单位： | 西北民族大学数学与计算机科学学院;武汉大学经济管理学院; |
| 基金项目： | 国家自然科学基金项目(11161041);2013中央高校基本科研业务费专项资金项目(31920130006);2012年西北民族大学教育教学改革研究项目(12JG-16706606) |
| 摘 要： | 基于递归回溯法解决整数线性规划问题的算法思想及求解过程,使用MATLAB软件编写通用程序,实现了求解整数线性规划问题.通过MATLAB中的文件存储功能,对符合要求的整数解可存储在文件中,并舍弃从该解出发的分支,从而得到了符合要求的所有整数解和最优整数解.实验结果表明,该算法达到了局部最优. |
| 关 键 词： | 分支定界法 整数线性规划 最优解 MATLAB软件 递归回溯法 |
| 本文献已被 CNKI 等数据库收录！ | |