Formalize, Don't Optimize: The Heuristic Trap in LLM-Generated Combinatorial Solvers
形式化,而非优化:LLM生成组合求解器中的启发式陷阱
机构 * University of Pennsylvania(宾夕法尼亚大学) ; University of Toronto(多伦多大学) ; Google DeepMind(谷歌DeepMind) ; Oracle AI(Oracle人工智能)
AI总结 本文研究LLM生成组合求解器时形式化与优化的矛盾,通过CP-SynC-XL基准测试,发现Python+OR-Tools在正确性上最优,而MiniZinc+OR-Tools虽使用相同后端但覆盖度较低,启发式优化导致部分问题速度下降和正确性降低。