一种线性三层规划的改进的Frank-Wolf解法

• 作者: 张美芳 徐林西 成央金 邓胜岳
• 来源期刊: 湖南工业大学学报
• 学科: 数学
• 关键词: 三层线性规划 线性逼近 主元标 单纯形法 罚函数法
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: 基础理论
• 页码范围: 36-39
• 页数: 4页
• 分类号: O221.1
• 字数: 4143字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-9833.2009.01.008

摘要

利用KT条件、罚函数法,将三层线性规划降为约束条件为线性的二层规划,再利用Frank-Wolf线性逼近的理论,从而仅需求解一层线性规划就得到了三层线性规划的最优解.其中线性规划的求解应用了主元标单纯形法,其优点是可以得到更靠近最优点的可行解,从而减少计算量.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	成央金	湘潭大学数学与计算科学学院	37	53	4.0	6.0
2	邓胜岳	湖南工业大学理学院	22	48	5.0	5.0
3	张美芳	湘潭大学数学与计算科学学院	2	2	1.0	1.0
4	徐林西	湘潭大学数学与计算科学学院	2	6	2.0	2.0