线性规划的一个宽邻域预估-矫正内点算法

摘要：

在线性规划的内点算法中,宽邻域算法比窄邻域算法的数值效果好,但宽邻域算法的复杂性比窄邻域差.提出了求解线性规划问题的一个宽邻域预估-矫正内点算法,证明了该算法的迭代复杂性是O((√)nL),这是线性规划的内点算法中最好的复杂性结果.

关键词：线性规划、内点方法、预估-矫正算法、宽邻域算法、多项式复杂性

所属期刊栏目：29

分类号：O221.1(运筹学)

资助基金：国家自然科学基金61301229;河南科技大学自然科学基金2013QN030

在线出版日期：2014-06-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：6-9