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) 全文: 内政部 链接