2001 至 2020 年数学规划求解器的进展
最优化与控制
2022-06-23 v2
摘要
本研究通过比较千年之初的求解器软件与当今可用的代码，考察了过去二十年间 LP 与 MILP 求解器性能所取得的进展。平均而言，我们发现对于求解 LP/MILP，计算机硬件提速约 20 倍，算法对 LP 改进约 9 倍、对 MILP 约 50 倍，从而分别带来约 180 倍和 1,000 倍的总加速。然而，这些数值具有极高的方差，且它们严重低估了算法层面的进展：许多问题实例如今可在数秒内求解，而旧代码在任何合理时间内都无法求解。
引用
@article{arxiv.2206.09787,
title = {Progress in Mathematical Programming Solvers from 2001 to 2020},
author = {Thorsten Koch and Timo Berthold and Jaap Pedersen and Charlie Vanaret},
journal= {arXiv preprint arXiv:2206.09787},
year = {2022}
}