经典论文:用机器学习预测算法运行时间,Hutter 等 2014 年研究

tomssilver · x · 2026-08-03

本周推荐的论文是 Hutter 等人 2014 年的《Algorithm Runtime Prediction》。该研究展示了如何利用机器学习预测算法在未见输入上的运行时间,例如预测 SAT 问题的求解时间。论文介绍了多种建模技术,并在 SAT、TSP 和 MIP 问题上进行了大规模实验,显著提升了预测精度。

原文链接 →

「研究」频道最新

更多「研究」频道 AI 资讯 →