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

CREATORMingxin Yu, Ruixiao Yang, Chuchu Fan
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE52 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-16038

Browse the full library · About the Tower of Babel