|
|||||
|
|
| 整数规划的凸填充函数算法 | |
| 作者姓名： | 朱文兴 |
| 作者单位： | 福州大学计算机科学与技术系 |
| 摘 要： | 改造文献［１］的求解连续总体优化问题的凸填充函数算法使之适于求解整数规划问题．首先,在求出整数规划问题的一个离散局部极小解的基础上构造了整数规划问题的凸填充函数;其次,通过寻找该填充函数的离散局部极小解,以期找到整数规划问题的比当前离散局部极小解好的解．本文的算法是直接法,数值试验表明算法是有效的． |
| 关 键 词： | 整数规划 离散局部极小 凸填充函数算法 |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《福州大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《福州大学学报(自然科学版)》下载免费的PDF全文 | |