LLMs Can Design Near-Optimal OR Algorithms· 大模型能设计近优运筹算法
We ask whether large language models (LLMs) can design effective algorithms for well-specified operations research (OR) problems. We study inventory control, queueing network control, and assortment optimization. We evaluate two levels of LLM use: at level 1, the model receives one problem instance and returns a solution for that instance; at level 2, it receives only the problem class description and broad parameter ranges, and returns an algorithm that maps instance parameters to solutions. Human input is minimal: we give one untuned prompt that describes the problem, and the model has access to a Python sandbox tool with a fixed compute budget. The strongest model we test, gpt-5.6-sol, matches or outperforms the best existing method on almost all evaluated instances. This holds even at
大模型能设计接近最优的运筹算法
- 核心方法
- 在两种不同水平上评估大模型:给定具体问题实例求解(水平1)和仅给出问题类描述及参数范围设计算法(水平2)
- 适合谁读
- 研究者、工程师
- 要解决的问题
- 探索大语言模型能否为具体的运筹问题设计有效的算法
- 关键实验
- 实验涵盖了库存控制、排队网络控制和商品组合优化问题
- 主要贡献
- 证明了大模型在设计运筹算法上可以匹敌或超越现有最佳方法
- 意义与局限
- 表明大模型具有自动化解决复杂运筹问题的潜力,但依赖于适当的问题描述和计算资源