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 表示「简直令人着迷」。
「模型」频道最新
- 拿海战游戏当基准:作者称 GPT 6.2 Astra 大胜 Opus 5.2 — RichardsonDx · 2026-11-20
- Qwen3.8-27B-pi-adapted GGUF 版登上 Hugging Face 热榜 — harness-hub · 2026-11-20
- 马斯克转发 Grok Bot 打电话演示:实时转录实用 — elonmusk · 2026-11-20
- Airbnb 用 Gemma 4 E2B 做策略分类:成本 1%,延迟 35ms,F1 达 0.902 — petrusenko_max · 2026-11-20
- 惊人发现:仅 1 个神经元做语言识别达 99.1%,超专用模型 — julianweisser · 2026-11-20
- 科普线程:你提问之后,AI 内部到底发生了什么 — techartist_ · 2026-11-20