一种改进的双层规划内点算法

• 作者: 王文波 祝彦成
• 来源期刊: 应用数学
• 学科: 数学
• 关键词: 线性双层规划 原对偶势下降算法 有效解集 有效锚点 多目标线性规划
• 年，卷（期）: 2012,（2）
• 页码范围: 467-474
• 分类号: O221.1
• 字数: 1103字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9847.2012.02.034

摘要

本文针对线性双层规划问题提出一个由KMY算法演变而来的原对偶内点算法.与现在很多线性双层规划单纯型算法不同,作者提出的算法从一可行初始点穿过约束多面体内部直接得到近似最优解,当约束条件和变量数目增加时,本算法的迭代次数和计算时间变化很小.所以大大提高实际可操作性能和运算效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王文波	武汉科技大学理学院	48	337	9.0	17.0
2	祝彦成	武汉科技大学理学院	10	16	3.0	3.0