解可分离约束双凹规划问题的一种外逼近方法(英文)  

An Outer Approximation Method for Solving the Biconcave Programs with Separable Linear Constraints

作　　者：高岳林[1] 徐成贤[1] 

机构地区：[1]西安交通大学理学院,陕西西安710049

出　　处：《应用数学》2002年第3期42-46,共5页Mathematica Applicata

基　　金：ThisworkissupportedbyNNSFofChina(199710 6 5 )

摘　　要：在本文中 ,我们提出了双凹规划问题和更一般的广义凹规划问题 .我们给出了双凹规划问题的整体最优性条件 ,并构造了一个有限终止外逼近算法 .In this paper, we put forward biconcave programming problem and generalized concave programming problem more generally. We give the global optimality conditions of biconcave programming programming problem and structure a outer approximation algorithm for solving the biconcave programming problem with separable linear constraints.

关 键 词：双凹规划 广义凹规划 整体优化 外逼近方法 可分离约束 

分 类 号：O221.2[理学—运筹学与控制论]