潘平奇 线性规划的对偶投影轴心算法。 (英语) Zbl 1062.90035号 计算。最佳方案。申请。 29,第3期,333-346(2004). 摘要:最近,提出了一种线性规划问题求解器,称为对偶投影单纯形法(Pan,《计算机与数学应用》,第35卷,第6期,第119-135页,1998年)。该算法需要崩溃程序来提供初始(正常或不足)基础。在本文中,它以一种更紧凑的形式重新构建,以便它可以从任何对偶(基本或非基本)可行解开始。提出了一种新的双阶段1方法来产生这样的解决方案。报告还包括一组标准NETLIB问题的计算结果。 引用于5文件 MSC公司: 90C05(二氧化碳) 线性规划 90立方厘米 数学规划中的最优性条件和对偶性 关键词:线性规划;对偶算法;假碱基;枢轴;投影 软件:NETLIB LP测试集 PDF格式BibTeX公司 XML格式引用 \textit{P.-Q.Pan},计算。最佳方案。申请。29,第3号,333--346(2004;Zbl 1062.90035) 全文: 内政部