×

线性规划的对偶投影轴心算法。 (英语) Zbl 1062.90035号

摘要:最近,提出了一种线性规划问题求解器,称为对偶投影单纯形法(Pan,《计算机与数学应用》,第35卷,第6期,第119-135页,1998年)。该算法需要崩溃程序来提供初始(正常或不足)基础。在本文中,它以一种更紧凑的形式重新构建,以便它可以从任何对偶(基本或非基本)可行解开始。提出了一种新的双阶段1方法来产生这样的解决方案。报告还包括一组标准NETLIB问题的计算结果。

MSC公司:

90C05(二氧化碳) 线性规划
90立方厘米 数学规划中的最优性条件和对偶性
PDF格式BibTeX公司 XML格式引用
全文: 内政部