GPU 跑一晚,N=17 方格紧凑装箱找到优于已知最优 6 倍的解
tak3sh8 · x · 2026-09-10
优化课教师 alexxthiery 分享的课程期末项目:用 GPU 整夜暴力搜索经典方格装箱(square packing)问题,在 N=17 情形下找到了比当前已知最优解好 6 倍的结果,同时列出了一批仅差约 0.05% 的次优排布图。展示了暴力计算在经典组合优化问题上仍能压过人类长期积累的最优解。
「研究」频道最新
- 348M 小模型刷爆 GPT-3 算术:9 项测试平均 99.4% — nkthebass · 2026-09-10
- 曝 OpenAI 内部系统 88 小时攻破纳维-斯托克斯难题，不可公开使用 — r0ck3t23 · 2026-09-10
- Puppeteer:扩散模型结合物体几何生成物理合理的伴随语音手势 — Pickford · 2026-09-10
- RESCUE-Bench 发布:考察 LLM 能否读懂多方关系并给情感支持 — RuihuangLi · 2026-09-10
- CMU 提出发现认证协议:分数不能证明 AI 研究智能体的发现 — CarnegieMellonU · 2026-09-10
- 学界启动 2026 Agent 生态年度调查，公开征集从业者反馈 — AlexGDimakis · 2026-09-10