AI 攻克 MIPLIB 九年无人解的开放组合优化难题

IgorCarron · x · 2026-11-20

DmitryRybin1 测试 Astra 6.2 Max 能否匹敌 Fable 5.2 的 300 个 agent,在 Open Combinatorial Optimization 数据集的 MIPLIB 开放问题上取得惊人结果:bppc6-06 用 20 分钟证明最优解 208;bab3 用 34 分钟证明最优解 -656214.9542;assign1-10-4 用 11 分钟证明最优解 422;momentum3 在 150 分钟内找到更优解 171304.5086 和更好的下界 135070.9986;comp12-2idx 未能改进。这些问题属于九年来大规模树搜索和人类算法设计均未攻克的开放难题。长期使用 MILP 求解器的 IgorCarron 表示「简直令人着迷」。

原文链接 →

「模型」频道最新

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