一种用于线性规划的双主元退化鲁棒单纯形算法
最优化与控制
2025-07-08 v2
摘要
本文提出了一种双主元算法，该算法结合了这些作者最近发表的两篇论文的特点。所提出的算法在 MATLAB 中实现。该 MATLAB 代码与 Dantzig 算法的 MATLAB 实现一起，针对多个测试集进行了测试，包括一组循环 LP 问题、Klee-Minty 问题、随机生成的线性规划（LP）问题以及 Netlib 基准问题。测试结果表明，所提出的算法（a）如我们预期的那样具有退化容忍性，并且（b）对于大规模随机生成的 LP 问题，比 Dantzig 算法更高效，但对于 Netlib 基准问题和小规模随机生成的问题，在 CPU 时间方面效率较低。
引用
@article{arxiv.2107.11451,
title = {A double-pivot degenerate-robust simplex algorithm for linear programming},
author = {Yaguang Yang and Fabio Vitor},
journal= {arXiv preprint arXiv:2107.11451},
year = {2025}
}
备注
21 pages, 1 figure, and 2 tables