一类DC规划问题的分支定界算法

• 作者: 朱泽怡 王凯民 申培萍
• 来源期刊: 应用数学
• 学科: 数学
• 关键词: DC规划 凸松弛 分支定界
• 年，卷（期）: 2020,（2）
• 页码范围: 393-398
• 页数: 6页
• 分类号: O221.2
• 字数: 4077字
• 语种: 中文

摘要

本文针对一类带有箱子和线性不等式约束的特殊DC规划问题,提出了一种分支定界算法.首先将原问题转化为其等价问题,然后利用目标函数的特点将等价问题松弛为凸规划问题,通过求解一系列凸规划问题得到原问题的最优解,最后给出算法的收敛性证明.数值实验表明该算法是可行有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	申培萍	河南师范大学数学与信息科学学院	67	231	8.0	10.0
2	王凯民	河南师范大学数学与信息科学学院	1	0	0.0	0.0
3	朱泽怡	河南师范大学数学与信息科学学院	1	0	0.0	0.0