曲线

CurveLP-一个不可行的线性规划内点算法的MATLAB实现。Mehrotra算法是自1990年以来最成功的不可行内点算法。最流行的线性规划内点软件包都是基于Mehrotra算法的。本文描述了一种替代算法,一种弧搜索不可行内点算法的提出和实现。我们将通过测试Netlib问题,并比较弧搜索不可行内点算法和Mehrotra算法的测试结果,证明所提出的弧搜索不可行内点算法比Mehrotra算法更可靠、更有效。