求解线性规划的宽邻域不可行内点算法

摘要：

提出了一个求解线性规划的不可行内点算法.该算法的特点是：一方面使用了宽邻域，因此数值实验表明具有较好的计算效果；另一方面，通过分析获得它的多项式复杂度为O(n1.5 L)，这是宽邻域不可行内点算法的最好复杂度.

关键词：线性规划、不可行内点算法、宽邻域、多项式复杂度

所属期刊栏目：39

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

资助基金：国家自然科学基金项目61179040,11501180;中国博士后基金项目2016M590346;河南师范大学博士启动基金项目qd14150;河南师范大学青年基金2014QK03

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

页数：共7页

页码：92-98