按年被提到
20222022 · 1 次2026
算法与数据结构›经典算法与数据结构·arXiv:2206.09787 · math.OC

Progress in Mathematical Programming Solvers from 2001 to 2020

Thorsten Koch, Timo Berthold, Jaap Pedersen, Charlie Vanaret · 2022
开始阅读 ↗PDFalphaXiv 讨论
被提及 · 2 人首次 2022-07-30 · 最近 2024-08-18
2不同的人
2活跃月份
2讨论串
90被引(OpenAlex)
arXiv 摘要(候选层不写导读)

This study investigates the progress made in LP and MILP solver performance during the last two decades by comparing the solver software from the beginning of the millennium with the codes available today. On average, we found out that for solving LP/MILP, computer hardware got about 20 times faster, and the algorithms improved by a factor of about nine for LP and around 50 for MILP, which gives a total speed-up of about 180 and 1,000 times, respectively. However, these numbers have a very high variance and they considerably underestimate the progress made on the algorithmic side: many problem instances can nowadays be solved within seconds, which the old codes are not able to solve within any reasonable time.

候选层:至少 2 个不同的人、在 2 个不同月份提到过,还没到主书架的 3 人 3 个月。没有做立场标注,所以只写“被提及”。

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
评论freemint · 2022-07

“> we examine the contribution of more computing power to better outcomes No, they pick a set of problems where computational methods are known to have a beneficial impact and the plot every progress in that field against increased amounts of computing. Since amount of computing power used is monotonous and ELO score/Go performance/weather prediction succ…”

The importance of exponentially more computing power原评论 ↗
评论mattalex · 2024-08

“The paper I have mentioned can be found here https://arxiv.org/pdf/2206.09787 There are so many things that have only been invented in the last couple of years like RINS, MCF cuts, conflict analysis, symmetry detection, dynamic search,... (see e.g. Tobias Achterberg's line of work). On the other hand, hardware improvements were not as relevant for LP an…”

Encyclopedia of Optimization原评论 ↗