AI model proves optimal solutions to long-open MIPLIB optimization problems
tdhopper · x · 2026-11-20
A test by DmitryRybin1 ran Astra 6.2 Max against 5 open problems from MIPLIB — ones that no large-scale tree search or human algorithm design solved in 9 years. It proved optimal objectives on bppc6-06 (208, 20 min), bab3 (-656214.9542, 34 min), and assign1-10-4 (422, 11 min), improved momentum3 with a better solution (171304.5086) and lower bound, and failed only on comp12-2idx. A veteran MILP solver user calls it fascinating and predicts such models will revolutionize operations research, suggesting trying MIPS, SAT, and graph problems next.
Related event: AI Models Solve Long-Open MIPLIB Optimization Problems(2 posts)→
More from Models
- TBPN: Google 'wasn't AI-pilled enough' — selling TPUs vs. scaling tension — zacharynado · 2026-11-20
- OVHcloud releases first open model Olala: hybrid Mamba-3 MoE, 1B active params — maximelabonne · 2026-11-20
- Bindu Reddy: Anthropic and OpenAI stalled, Google has caught up — bindureddy · 2026-11-20
- Leaker teases: Google's upcoming models have 'cracked the code' — iruletheworldmo · 2026-11-20
- Anthropic tops Code Arena WebDev as Claude Fable 5.2 scores 1824, +27 ahead — arena · 2026-11-20
- Qwen4 Max lands on PostTrainBench at 36.7%, edging below GLM 5.3 Flash — maksym_andr · 2026-11-20