Kurt M.Anstreicher。;帕特里克·沃特因 Karmarkar算法的一系列搜索方向。 （英语） Zbl 0782.90065号 操作。物件。 41，第4期，759-767（1993）. 摘要：我们考虑了Karmarkar投影线性规划算法的标准形式变体的一个新的搜索方向族。该族包括通常的投影梯度方向，以及Mike Todd首先提出的方向。我们证明了该族中的任何选择都保持了算法的多项式时间复杂度。然后，我们使用不同的方向选择来检查算法的计算行为。虽然不同方向的理论复杂度是相同的，但在实践中我们发现算法性能存在很大差异。一个特定的选择需要的迭代次数始终比通常的方向少20%左右，而另一个选择则需要随着问题大小快速增长的迭代次数。我们的计算结果还表明，在早期迭代中使用少量单调步骤可以显著提高算法的性能。 引用于5文件 MSC公司： 90C05（二氧化碳） 线性规划 90-08 运筹学和数学规划相关问题的计算方法 关键词：Karmarkar投影线性规划算法;投影梯度方向 PDF格式BibTeX公司 XML格式引用 \textit{K.M.Anstreicher}和\textit{P.Watteyne}，Oper。第41号决议，第4号，759-767（1993年；兹bl 0782.90065） 全文： 内政部