线性规划的弧搜索不可行内点算法
最优化与控制
2017-03-31 v3
摘要
自1990年以来，Mehrotra算法一直是线性规划中最成功的不可行内点算法。大多数流行的线性规划内点软件包都基于Mehrotra算法。本文提出了一种替代算法——弧搜索不可行内点算法。我们将通过测试Netlib问题并比较弧搜索不可行内点算法和Mehrotra算法获得的测试结果来证明，所提出的弧搜索不可行内点算法是一种比Mehrotra算法更高效的算法。
关键词
引用
@article{arxiv.1406.4539,
title = {Arc-Search Infeasible Interior-Point Algorithm for Linear Programming},
author = {Yaguang Yang},
journal= {arXiv preprint arXiv:1406.4539},
year = {2017}
}