箱式约束下的广义几何规划问题的一种有效算法

• 作者: 山文绪 景书杰
• 来源期刊: 河南机电高等专科学校学报
• 学科: 数学
• 关键词: 广义几何规划 线性规划 分支定界算法 全局收敛
• 年，卷（期）: 2010,（6）
• 页码范围: 42-45
• 分类号: O221
• 字数: 2622字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-2093.2010.06.015

摘要

通过指数函数变换,利用正定目标函数和约束函数的线性下界估计,建立GGP的松弛线性规划,将原来非凸问题GGP等价地转化为求解一系列线性规划问题RLP,并通过对可行域的连续细分以及一系列线性规划问题的解,从而给出问题GGP的一个新的分支定界算法,并最后证明了这个算法具有全局收敛性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	景书杰	河南理工大学数学与信息科学学院	56	97	5.0	6.0
2	山文绪	河南理工大学数学与信息科学学院	5	3	1.0	1.0