×

曲线LP

swMATH ID: 19641
软件作者: 杨亚光
描述: CurveLP-线性规划不可行内点算法的MATLAB实现。自1990年以来,Mehrotra算法一直是线性规划中最成功的不可行内点算法。大多数流行的线性规划内部点软件包都基于Mehrotra算法。本文描述了一种替代算法的建议和实现,即弧搜索不可行内点算法。我们将通过测试Netlib问题,并比较电弧搜索不可行内点算法和Mehrotra算法获得的测试结果,证明所提出的电弧搜索不可行性内点算法是比Mehrotra's算法更可靠、更有效的算法。
主页: http://link.springer.com/article/10.1007%2Fs11075-016-0180-1
依赖项: Matlab公司
关键词: 电弧搜索;不可行的内点算法;线性规划
相关软件: 利普索;Matlab公司;PCx公司;Netlib网络;NETLIB LP测试集;QSDP公司;切割试验;IP过滤器;LOQO公司
引用于: 9文件

按年份列出的引文