一类全局优化问题的线性松弛方法

• 作者: 尹景本 薛春善
• 来源期刊: 重庆工学院学报（自然科学版）
• 学科: 数学
• 关键词: 线性松弛方法 线性规划 分枝定界
• 年，卷（期）: 2008,（4）
• 所属期刊栏目: 数学·物理·化学·生物
• 页码范围: 63-66
• 页数: 4页
• 分类号: O221.2
• 字数: 1441字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-8425-B.2008.04.016

摘要

对一类全局优化问题(P)提出了一种线性松弛方法.利用线性化技术建立了问题(P)的松弛线性规划(RLP),通过对(RLP)可行域的细分以及一系列(RLP)的求解过程,提出算法收敛问题(P)全局最优解.数值实验表明,该方法是可行的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	尹景本	河南科技学院数学系	33	50	4.0	6.0
2	薛春善	周口师范学院数学系	18	47	4.0	6.0