大规模稀疏线性规划主元内点算法的研究-东篱科研大数据发现系统（DRDS）

位置：立项数据库 > 立项详情页

大规模稀疏线性规划主元内点算法的研究

项目名称：大规模稀疏线性规划主元内点算法的研究
项目类别：面上项目
批准号：10371017
申请代码：A011201
项目来源：国家自然科学基金
研究期限：2004-01-01-2006-12-31

项目负责人：潘平奇
负责人职称：教授
依托单位：东南大学
批准年度：2003

中文摘要：

线性规划模型在国民经济，科学技术，管理和军事等诸多领域有十分广泛的应用。全球化进程的日益加剧又凸显大规模稀疏线性规划算法的重要性。此类模型的求解方法可分为两类主元算法（含单纯形算法）和内点算法。目前这两类算法处于各有千秋，激烈竞争的态势。本项目借助于亏基和有特色的投影技术，建立兼具主元算法和内点算法特征及优点的新型高效算法；可望结束这两类算法长期竞争的局面，在大规模稀疏线性规划算法的研究上取得突破，具有重要的理论意义和现实意义。

中文主题词：线性规划;亏基;主元;内点;投影

英文摘要：

linear programming;deficient b

英文主题词： linear programming;deficient b

结论摘要：

? 线性规划模型在国民经济，科学技术，管理和军事等诸多领域有十分广泛的应用。全球化进程的日益加剧又凸显大规模稀疏线性规划算法的重要性。此类模型的求解方法可分为两类主元算法（含单纯形算法）和内点算法。目前这两类算法处于各有千秋，激烈竞争的态势。本项目借助于亏基和有特色的投影技术，建立兼具主元算法和内点算法特征及优点的新型高效算法；可望结束这两类算法长期竞争的局面，在大规模稀疏线性规划算法的研究上取得突破，具有重要的理论意义和现实意义。

成果综合统计