论文研究 线性规划的一种改进的仿射尺度内点算法

本文提出了一种改进的仿射尺度内点线性规划算法。 提供了一些实际问题的计算结果,证实了所提出的算法。 与已经存在的仿射缩放内部点算法相比,所提出的算法准确,更快,因此减少了获得给定线性规划问题的最优解所需的迭代次数。 该算法对于开发更快的软件包以使用内点方法解决线性编程问题非常有用。