节点文献
整数可分离凹规划的一种分支定界方法
A Bound Algorithm of Branch for Integer Separable Concave Programs
【摘要】 提出了一种新的解整数可分离凹规划问题的分支定界算法 ,并证明了其收敛性 .最后用一个数值例子说明该算法是有效的 .
【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.
【关键词】 整数可分离凹规划；
整体优化；
分支定界方法；
整矩形剖分；
线性逼近；
【Key words】 integer separable concave programming； global opti-mization； branch and bound method； integer rectangle partition technique； linear approximate；
【Key words】 integer separable concave programming； global opti-mization； branch and bound method； integer rectangle partition technique； linear approximate；
【基金】 国家自然科学基金资助项目 (199710 6 5 )
- 【文献出处】 宁夏大学学报(自然科学版) ,Journal of Ningxia University(Natural Science Edition) , 编辑部邮箱 ,2004年01期
- 【分类号】O221.2
- 【被引频次】2
- 【下载频次】103