塞萨巴·梅萨罗斯 内点LP方法中的排序启发式。 （英语） Zbl 0908.90187号 Giannessi，Franco（编辑）等人，《数学编程的新趋势》。向史蒂文·瓦伊达致敬。多德雷赫特：Kluwer学术出版社。申请。最佳方案。13, 203-221 (1998). 摘要：线性规划内点法（IPM）的正规方程方法的成功实施取决于其分析阶段的质量，即稀疏性的重新排序。该分析的目的是找到一个置换矩阵，使得Cholesky因子（PAD^2 a^TP^T）尽可能地稀疏。在实践中，启发式被用来解决这个问题，因为找到最佳排列是一个NP完全问题。两个这样的启发式算法，即最小度和最小局部填充顺序，在IPM实现的上下文中特别有用。本文提出了一个符号序的参数集，它连接了这两种主要方法。它将表明，在最小度排序的“邻域”中存在一种实际有效的方法。还将讨论实现细节，并在一组演示的线性规划测试问题上，将新方法的性能与Sparspak的GENQMD子程序进行比较，该子程序长期以来可从NETLIB公开访问，并与CPLEX版本4.0的最小本地填充排序实现进行比较。关于整个系列，请参见[Zbl 0892.00023号]。 引用于2文件 MSC公司： 90C05（二氧化碳） 线性规划 关键词：胆碱酯酶因子;内点法;稀疏性的重排序;启发式;符号排序;最低程度;最小局部填充 软件：Netlib（网络图书馆）;CPLEX公司;SPARSPAK公司 PDF格式BibTeX公司 XML格式引用 \textit{C.Mészáros}，应用程序。最佳方案。13、203-221（1998年；Zbl 0908.90187）