AI 模型攻克 MIPLIB 多个公开十年未解优化难题,运营研究界惊叹

tdhopper · x · 2026-11-20

amasin 一条引用推引发的讨论:用户 DmitryRybin1 用 Astra 6.2 Max 测试其能否匹敌 300 个 agent 的组合优化能力,在 Open Combinatorial Optimization 数据集上挑战 MIPLIB 中 9 年来大规模树搜索与人工算法设计都未解决的 5 个公开难题,结果:bppc6-06(20 分钟)证明最优目标值 208;bab3(34 分钟)证明最优 -656214.9542;assign1-10-4(11 分钟)证明最优 422;momentum3 在 150 分钟内找到更优解 171304.5086 与更好的下界 135070.9986;仅 comp12-2idx 无改进。有多年 MILP 求解经验的原作者称「这令人着迷」,并认为这类模型将变革运筹学与优化任务,建议把 MIPS、SAT 和图问题交给它试。

所属事件:AI 模型攻克 MIPLIB 多个公开十年未解优化难题,运营研究界惊叹(2 条相关)→

原文链接 →

「模型」频道最新

更多「模型」频道 AI 资讯 →