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.
提出了一种新的解整数可分离凹规划问题的分支定界算法,并证明了其收敛性。
Besides, the constraint set cutting method of the method 1 can be used to solve the programming problems with concave constraint set.
方法1的约束域分割法还可用以求解约束为凹集时的规划问题。
应用推荐