HeurEvo: Agentic Evolution of Hybrid Solver-Augmented Heuristics for Time-Critical Mathematical Optimization

arXiv:2609.36303 · cs.CL, cs.LG, cs.NE · Submitted 2026-09-28 · Read on arXiv

cs.CL, cs.LG, cs.NE

Submitted: 2026-09-28

Updated: 2026-09-28

Code: https://github.com/algorithmicsuperintelligence/openevolve

Project page: https://erich-friedman.github.io/packing/cirRrec

Terminology

• Ablation — 14× in this paper · explained in 1 episode
• Benchmark — 13× in this paper · explained in 2 episodes
• Core — 7× in this paper · explained in 2 episodes
• Adaptation — 4× in this paper · explained in 1 episode
• Combinatorial Optimization — 4× in this paper · explained in 2 episodes
• Consistency — 4× in this paper · explained in 3 episodes
• Ablation Studies — 3× in this paper · explained in 1 episode
• Generalization — 3× in this paper · explained in 13 episodes
• Verification — 3× in this paper · explained in 2 episodes
• AI Agents — 2× in this paper · explained in 2 episodes
• Adam — 2× in this paper · explained in 2 episodes
• Offline Bin Packing — 2× in this paper
• Score Function — 2× in this paper · explained in 4 episodes
• Trace — 2× in this paper · explained in 2 episodes
• Verifier — 2× in this paper · explained in 2 episodes
• Accuracy — 1× in this paper · explained in 1 episode
• Decoupling — 1× in this paper · explained in 2 episodes
• Fidelity — 1× in this paper · explained in 2 episodes
• Large Language Models (LLMs) — 1× in this paper · explained in 6 episodes

Sources

• CodeEvolve: an open source evolutionary coding agent for algorithmic discovery and optimization
• Global Optimization for Combinatorial Geometry Problems Revisited in the Era of LLMs
• Out-of-the-Box Global Optimization for Packing Problems: New Models and Improved Solutions
• AdaEvolve: Adaptive LLM Driven Zeroth-Order Optimization
• Mathematical exploration and discovery at scale
• DeltaEvolve: Accelerating Scientific Discovery through Momentum-Driven Evolution
• GigaEvo: An Open Source Optimization Framework Powered By LLMs And Evolution Algorithms
• ImprovEvolve: Basin-Hopping Meets LLM-Guided Evolutionary Search
• LLM-Driven Co-Evolutionary Automated Heuristic Design for Bi-Component Coupled Combinatorial Optimization
• Constructing Industrial-Scale Optimization Modeling Benchmark
• Algorithm Evolution Using Large Language Model
• Evolution of Heuristics: Towards Efficient Automatic Algorithm Design Using Large Language Model
• EvoX: Meta-Evolution for Automated Discovery
• GRIMIP: A General Framework for Instance-Specific Configuration of MIP Solvers Using LLMs
• MuEvo: LLM-Driven Evolution of Multi-Heuristic Ensemble
• Illuminating search spaces by mapping elites
• MILP-Evo: Closed-Loop Fully Automatic Design of MILP Solvers
• AlphaEvolve: A coding agent for scientific and algorithmic discovery
• LoongFlow: Directed Evolutionary Search via a Cognitive Plan-Execute-Summarize Paradigm
• ThetaEvolve: Test-time Learning on Open Problems

Related papers

• Exploring Solution Divergence and Its Effect on Large Language Model Problem Solving
• Ishigaki-IDS-Bench: A Benchmark for Generating Information Delivery Specification from BIM Information Requirements
• Subliminal Steering: Stronger Encoding of Hidden Signals
• MedStruct-S: A Benchmark for Key Discovery, Key-Conditioned QA and Semi-Structured Extraction from OCR Clinical Reports
• The End of Transformers? On Challenging Attention and the Rise of Sub-Quadratic Architectures
• Untangling the Mechanisms of Misleading Context in Medical Question Answering