求解线性规划的宽邻域不可行内点算法

• 作者: 张因奎 杨喜美 裴永刚
• 来源期刊: 西南大学学报（自然科学版）
• 学科: 数学
• 关键词: 线性规划 不可行内点算法 宽邻域 多项式复杂度
• 年，卷（期）: 2017,（1）
• 所属期刊栏目: 数理科学与化学
• 页码范围: 92-98
• 页数: 7页
• 分类号: O221.1
• 语种: 中文
• DOI: 10.13718/j.cnki.xdzk.2017.01.014

摘要

提出了一个求解线性规划的不可行内点算法.该算法的特点是：一方面使用了宽邻域，因此数值实验表明具有较好的计算效果；另一方面，通过分析获得它的多项式复杂度为O(n1.5 L)，这是宽邻域不可行内点算法的最好复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	裴永刚	河南师范大学数学与信息科学学院	13	13	2.0	3.0
2	杨喜美	河南师范大学数学与信息科学学院	4	2	1.0	1.0
3	张因奎	河南师范大学数学与信息科学学院	3	2	1.0	1.0