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

• 作者: 宋海洲 杨金勇
• 来源期刊: 华侨大学学报（自然科学版）
• 关键词: 松弛线性规划 分支定界算法 区域删减策略 非线性比式和 全局优化
• 年，卷（期）: 2014,（3）
• 页码范围: 340-343
• 页数: 4页
• 分类号: O157
• 语种: 中文
• DOI: 10.11830/ISSN.1000-5013.2014.03.0340

摘要

针对一类带有常系数的非线性比式和全局优化问题（P），给出求解该问题的分支定界算法。首先，将问题（P）转化为问题（Q），两者的变量个数和约束条件的个数相同。然后，利用不等式放缩的方法，建立问题（Q）的松弛线性规划，并结合分支定界算法求解。最后，在此基础上提出区域删减策略，并进行数值实验。结果表明：本算法和删减策略均是有效的。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋海洲	华侨大学数学科学学院	44	522	10.0	22.0
2	杨金勇	华侨大学数学科学学院	3	5	1.0	2.0