Kurt M.Anstreicher。;季军;弗洛里安·波特拉（Florian A.Potra）。;叶银玉 线性规划不可行内点算法的概率分析。 （英语） Zbl 0977.90019号 数学。操作。物件。 24，第1期，176-192（1999）. 摘要：我们考虑一种不可行的内点算法，该算法被赋予有限终止方案，应用于根据Todd模型生成的随机线性程序。这类问题具有退化的最优解，并且没有可行的起点。在初始化算法时，我们不使用有关最优解的信息。我们的主要结果是，使用精确最优解终止之前的预期迭代次数为\（O（n\ln（n））\）。 引用于9文件 MSC公司： 90C05（二氧化碳） 线性规划 90摄氏51度 内部点方法 关键词：线性规划;平均案例行为;不可行的内点算法 PDF格式BibTeX公司 XML格式引用 \textit{K.M.Anstreicher}等人，《数学》。操作。第24号决议，第1号，176--192（1999；Zbl 0977.90019） 全文： 内政部 链接