AITP
精选全部 AI 动态AI 日报Agent 接入关于更新日志信源提报反馈
登录 / 注册
AITOP
全部 AI 动态
AI 相关资讯全量信息流
全部博客资讯推文论文
全部模型产品行业论文技巧
标签:设施选址×
6月16日
20:46
AITOP6月16日 20:46
600亿美元买下Cursor,xAI终于拿到了编程工具,但真正值得跟踪的或许不是AI600亿美元买下Cursor,xAI终于拿到了编程工具,但真正值得跟踪的或许不是AI
6月12日
12:57
AITOP6月12日 12:57
Claude代码里藏了个20260612,18个月后的AI记忆革命已经开始倒计时
6月11日
15:28
AITOP6月11日 15:28
1107 vs 303:谷歌悄悄开源了一个“拆打字机”的模型,把大模型速度翻了4倍
15:23
AITOP6月11日 15:23
DiffusionGemma颠覆文本生成?自回归模型的“统治”要结束了
15:07
AITOP6月11日 15:07
每秒1107个token,Google开源的扩散模型为什么能改变本地推理格局?
6月8日
10:32
10:32arXiv cs.LG@Changkun Guan, El Mehdi Er Raqabi, Mathieu Tanneau, Pascal Van Hentenryck
精选
Benders分解是求解大规模混合整数优化问题的经典框架,但传统方法反复求解相似子问题,收敛慢。本文提出代理Benders分解(Proxy-BD),用自监督的预测-投影-补全机制生成对偶可行解,产生有效的Benders割,保证理论有效性。在大规模设施选址和网络设计问题上,Proxy-BD实现中位最优性差距低于0.5%,加速高达161倍,割数量减少240倍以上。该方法在子问题复杂度高时加速效果更显著,适合大规模分解场景。
论文Benders分解优化代理大规模优化自监督学习设施选址

推荐理由:做大规模优化或运筹学的团队终于有了加速Benders分解的实用方案——Proxy-BD用代理模型替代重复求解,理论保证不变但速度提升百倍,处理2000x2000规模问题的可以直接试。
原文
精选全部日报登录