| 整数可分离凹规划的一种分支定界方法 |
| |
| 引用本文： | 马小华,雷崇民,高岳林.整数可分离凹规划的一种分支定界方法[J].宁夏大学学报(自然科学版),2004,25(1):23-25. |
| |
| 作者姓名： | 马小华 雷崇民 高岳林 |
| |
| 作者单位： | 西北第二民族学院,信息与计算科学系,宁夏,银川,750021 |
| |
| 基金项目： | 国家自然科学基金资助项目 (199710 6 5 ) |
| |
| 摘 要： | 提出了一种新的解整数可分离凹规划问题的分支定界算法，并证明了其收敛性．最后用一个数值例子说明该算法是有效的．
|
| 关 键 词： | 整数可分离凹规划 整体优化 分支定界方法 整矩形剖分 线性逼近 |
| 文章编号： | 0253-2328(2004)01-0023-03 |
| 修稿时间： | 2003年9月19日 |
A Bound Algorithm of Branch for Integer Separable Concave Programs |
| |
| Ma Xiaohua,Lei Chongmin,Gao Yuelin.A Bound Algorithm of Branch for Integer Separable Concave Programs[J].Journal of Ningxia University(Natural Science Edition),2004,25(1):23-25. |
| |
| Authors: | Ma Xiaohua Lei Chongmin Gao Yuelin |
| |
| Abstract: | In this paper, a new branch and its bound algorithm for solving integer separable concave programming problems is proposed, and the convergence of the algorithm is proved. In the algorithm, branch and bound method is used, and integer rectangle partition technique and the linear approximate of variable concave functions is applied. |
| |
| Keywords: | integer separable concave programming global opti-mization branch and bound method integer rectangle partition technique linear approximate |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
