https://zbmath.org/atom/cc/90-04 2024-04-15T15:10:58.286558Z Werkzeug公司 https://zbmath.org/1530.90005 2024-04-15T15:10:58.286558Z “科赫，托尔斯滕” https://zbmath.org/authors/？q=ai:koch.thorsten “蒂莫·伯特霍尔德” https://zbmath.org/authors/？q=ai:berthold.timo “贾普·佩德森” https://zbmath.org/authors/？q=ai:pedersen.jaap “瓦纳雷特，查理” https://zbmath.org/authors/？q=ai:vanaret.charlie 摘要：本研究通过将千年之初的求解器软件与当今可用的代码进行比较，调查了过去二十年中在\textsc｛lp｝和\textsc｛milp｝求解器性能方面取得的进展。平均而言，我们发现，对于求解\textsc｛lp｝/\textsc｛milp｝，计算机硬件的速度提高了约20倍，\textsc｛lp｝的算法提高了约9倍，\textsc｛milp｝的算法提高了约50倍，这分别使总速度提高了约180倍和1000倍。然而，这些数字具有非常高的方差，它们大大低估了算法方面的进展：如今，许多问题实例可以在几秒钟内解决，而旧代码无法在任何合理的时间内解决。