基于亏基的摄动对偶Ⅰ阶段算法

摘要：

对偶单纯形算法或原始对偶单纯形算法都需要一个初始对偶可行基.就此目的而言,潘平奇提出的摄动对偶Ⅰ阶段算法,由初步的试验结果表明很有效,极具竞争性.本文将其思想应用于亏基情形,首次将亏基和摄动方法相结合,为亏基的对偶单纯形算法提供了一个可行的Ⅰ阶段算法.初步的数值实验表明,该算法有希望在总体上减少运行时间和迭代次数,提高算法效率.

关键词： 数学规划 线性规划 对偶单纯形法 摄动算法 亏基

作者: 马艳琴 潘平奇

作者单位: 东南大学数学系(南京)

会议类型: 国内会议

会议名称: 第七届中国青年运筹与管理者大会论文集(上卷)

会议地点: 南京

会议语种:中文

页码: 245-251

在线出版日期: 2005-08-12（万方平台首次上网日期，不代表论文的发表时间）