Heuristic Search as Language-Guided Program Optimization
Mingxin Yu, Ruixiao Yang, Chuchu Fan · 2026
Read Heuristic Search as Language-Guided Program Optimization by Mingxin Yu, Ruixiao Yang, Chuchu Fan (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-16038.txt.
Description
Mingxin Yu leads a team of three researchers rethinking how large language models design heuristics for hard optimization problems. Current pipelines often lean on manual trial and error or deep domain skill, and their inner steps are tightly coupled, which blocks steady improvement. The authors split heuristic discovery into clear stages: a forward pass that evaluates, a backward pass that gives analytic feedback, and an update step that refines the program.
They test the framework on four varied real-world optimization domains, where it beats baseline methods, with gains up to a stated margin on unseen test sets. Several popular heuristic-design methods turn out to be narrow cases of the new framework, and plugging them into it lifts their results. The paper thus offers both a cleaner design and a practical upgrade path.
Catalog record
| CREATOR | Mingxin Yu, Ruixiao Yang, Chuchu Fan |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 52 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-16038