一种求解LP 问题的两阶段基点迭代转移方法

• 作者: 刘道建 陈勇 黄天民
• 来源期刊: 湖南大学学报（自然科学版）
• 关键词: 线性规划 基点转移矩阵 退化的 局部正则化 算法
• 年，卷（期）: 2014,（1）
• 所属期刊栏目: 【数理科学】
• 页码范围: 117-125
• 页数: 9页
• 分类号: O221.1
• 语种: 中文

摘要

利用线性规划的线性、几何平面这一两面性结构特点，定义了 LP 问题的一种特殊基点转移矩阵及其转移运算，并建立了单纯形基点的定向迭代转移模型，从而提出了一种求解LP问题的两阶段基点定向转移搜索方法。另外，借助新提出的可行域局部ε-正则化方法，将退化基点迭代转移转化为非退化基点迭代转移，彻底消除了基点退化对极点转移搜索过程的不利影响。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈勇	湖南科技大学数学与计算科学学院	17	41	4.0	6.0
2	黄天民	西南交通大学电气工程学院	82	362	11.0	14.0
3	刘道建	西南交通大学电气工程学院	16	23	2.0	4.0