Automated Heuristic Design

Overview

Automated heuristic design studies how to create efficient rules that guide search and decision-making in problems such as vehicle routing, job scheduling, classical planning, and hardware design. Common approaches use genetic programming, evolutionary search, learned policies, or large language models to generate and refine executable heuristics using solver or simulator feedback. Current work increasingly combines these methods with memory, diverse heuristic portfolios, instance specialization, and transfer across tasks, while evaluating solution quality, runtime, and performance on held-out cases. A central challenge is balancing flexible search with reliable generalization, affordable evaluation, and guarantees such as execution safety or admissibility.

Latest papers

CardsList

92 papers6 papers in the last four weeks, down 57% on the four weeks before. 0.0% of all new papers.

  1. Agent-written heuristics versus commercial solvers on unsolved job-shop benchmark instances

    Nov 13, 2026Andre Albrecht, Enzo Morosini Frazzon, Leandro C. Coelho +1Job Shop SchedulingAI Coding Agents

  2. Ballad: Bandit-Based LLM Routing for Automated Heuristic Discovery

    Nov 12, 2026Samidha Verma, Ankit Anand, Sayan RanuLLM RoutingAutomated Heuristic Design

  3. Tailoring Optimization Approaches with Domain Knowledge in Industry Process for Meta-heuristic Development

    Nov 10, 2026Jakub Cebula, Konrad Gmyrek, Paweł B. Myszkowski +3Metaheuristic OptimizationAutomated Heuristic Design

  4. AutoManifold: Agentic Design of Data Visualisation Algorithms via Manifold Embedding

    Nov 10, 2026Burak Susam, Ruiyuan Kang, Tingting MuData VisualizationAutomated Algorithm Discovery

  5. Robustness Starts with the Objective: Designing and Certifying Robust LLM-Generated Heuristics

    Oct 31, 2026Pantea Karimi, Roozbeh Bostandoost, Dany Rouhana +5Automated Heuristic DesignLarge Language Model-Guided Optimization

  6. HEMO: Harness Self-Evolution for Multi-Objective Combinatorial Optimization

    Oct 29, 2026Jianghan Zhu, Cong Zhang, Ni Zhang +3Automated Heuristic DesignMulti-Objective Optimization

  7. Directing to Diversify: Multi-Directional Search for Automatic Heuristic Design

    Oct 22, 2026Jianghan Zhu, Jianan Zhou, Fei Liu +4Automated Heuristic DesignLanguage Model-Guided Search Heuristics

  8. ADAPT for Science: A Multi-Agent System for Self-Evolving Scientific Optimization

    Oct 22, 2026Zhaoran Feng, Yuchen Ni, Jianan Liu +3AI for ScienceSelf-Evolving Agents

  9. CVaR-RMD: CVaR Selection Pressure for Robust Metaheuristic Discovery

    Oct 19, 2026Ruodai Cui, Li NiuAutomated Heuristic DesignMetaheuristic Optimization

  10. MoSAIC: Learning DAG Scheduling Heuristics from Optimal Schedules through Motif-Aware Recovery and LLM-Guided Reasoning

    Oct 10, 2026Shiva Ahir, Hashmath Shaik, Alex Doboli +2Automated Heuristic DesignLearning to Optimize

  11. EvoSignal: LLM-Guided Evolutionary Design of Modular Traffic Signal Control Programs

    Oct 7, 2026Leizhen Wang, Peibo Duan, Zhenlin Qin +5Traffic Signal ControlAutomated Heuristic Design

  12. LeanPlan: Optimal Planning with LLM-Generated Heuristics and Admissibility Proofs

    Oct 6, 2026André G. Pereira, Augusto B. Corrêa, Felipe Meneguzzi +1Automated Heuristic DesignLLM Planning

  13. Multi-Task Evolution for Zero-Shot Cross-Problem Generalization using LLMs

    Oct 2, 2026Zhuoliang Xie, Changliang Zhou, Genghui Li +1Automated Heuristic DesignLarge Language Model-Guided Optimization

  14. TRACE: Tackling Real-World Resource Assignment Problems via Agentic Heuristic Design

    Oct 1, 2026Jose A. Ayala-Romero, Andres Garcia-Saavedra, Xavier Costa-PerezAutomated Heuristic DesignLLM Agent Orchestration

  15. SimpleEvol: An Agent-Loop Framework for LLM-Driven Automated Heuristic Design with Minimal Human Priors

    Sep 29, 2026Jianghan Zhu, Cong Zhang, Rongjie Zhu +2Automated Heuristic DesignLarge Language Model-Guided Optimization

  16. Hyper Algorithm Design Agent: Evolving Learnable Optimizer from Zero

    Sep 28, 2026Zipei Yu, Yue-Jiao Gong, Zeyuan Ma +2Automated Algorithm DiscoveryAutomated Heuristic Design

  17. LensDesigner: A Self-Improving Agent for Optical Lens Design

    Sep 24, 2026Lei Sun, Haoran Liang, Dannong Xu +6Self-Improving AgentsAutomated Heuristic Design

  18. Genetic Programming with Behaviour-based Niching for Learning Guided Local Search in Vehicle Routing Problems

    Sep 21, 2026Saining Liu, Yi Mei, Mengjie ZhangAutomated Heuristic DesignMetaheuristic Optimization

  19. AlgoEvo: Self-Evolving Agentic Search for Automated Algorithm Discovery

    Sep 14, 2026Junhao Qiu, Qinglong Hu, Ji Cheng +3Automated Algorithm DiscoveryAutomated Heuristic Design

  20. RouteRepair: Instance-Level Failure Diagnosis and Targeted Repair in LLM-Based Automated Heuristic Design for Routing Optimization

    Sep 10, 2026Binghao Ji, Di Huang, Jiahui Fang +1Automated Program RepairAutomated Heuristic Design

  21. LLM-Driven Joint Evolution of Coupled Heuristics Components for Routing Optimization

    Sep 2, 2026Juntao Wei, Yangming Zhou, Zhibin Jiang +1LLMs for Evolutionary OptimizationAutomated Heuristic Design

  22. LLMs Can Design Near-Optimal OR Algorithms

    Aug 27, 2026Jackie BaekInventory ControlAutomated Algorithm Discovery

  23. ES-AHD: An Evolution Strategy Framework for Automatic Heuristic Design

    Aug 26, 2026Yutao Lai, Kezhao Lai, Hai-Lin Liu +2Automated Heuristic DesignLarge Language Model-Guided Optimization