一类非线性比式和问题的分支定界算法

• 作者: 刘金伟 李晓爱
• 来源期刊: 暨南大学学报（自然科学与医学版）
• 学科: 数学
• 关键词: 分支定界 线性松弛 全局优化 非线性比式和
• 年，卷（期）: 2012,（1）
• 页码范围: 38-42
• 分类号: O221.2
• 字数: 3873字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-9965.2012.01.008

摘要

首先将问题(P)转化为其等价问题(Q),然后利用线性化技术,给出(Q)目标函数及约束函数的线性下界函数,建立了(Q)松弛线性规划问题(RLP),通过求解其子域上一系列线性规划问题,不断更新(Q)的上下界,理论上证明了算法的收敛性,数值实验表明了算法的可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李晓爱	河南师范大学数学与信息科学学院	20	52	4.0	5.0
2	刘金伟	新乡学院数学系	8	9	2.0	2.0