Code Generation Combinatorial Optimization Distribution-Aware Algorithm Synthesis
摘要

本文研究学习可执行求解器代码而非预测器的方法。针对未知任务分布,提出“求解器提示”抽象概念,即从样本中推断可重用结构并编译为专用代码。理论证明该方法在正确性和运行时间上均能泛化。实验显示,基于 LLM 代码智能体合成的求解器在多个组合优化问题上,质量优于现有启发式算法,且速度显著快于 Gurobi 及精确后端,实现了从通用优化到特定分布计算的范式转变。

AI 推荐理由

论文核心利用 LLM Agent 生成专用求解器代码,属于高阶技能学习与工具合成。

研究机构
Texas A&M University Massachusetts Institute of Technology
论文信息
作者 Saharsh Koganti, Priyadarsi Mishra, Pierfrancesco Beneventano, Tomer Galanti
发布日期 2026-05-13
arXiv ID 2605.14141
相关性评分 8/10 (高度相关)