Algorithmic Prompt-Augmentation for Efficient LLM-Based Heuristic Design for A* Search

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bömer, Thomas, Koltermann, Nico, Disselnmeyer, Max, Amberg, Bastian, Meyer, Anne
Format:	Preprint
Published:	2026
Subjects:	Artificial Intelligence Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

CoupleEvo: Evolving Heuristics for Coupled Optimization Problems Using Large Language Models
by: Bömer, Thomas, et al.
Published: (2026)

The Multi-AMR Buffer Storage, Retrieval, and Reshuffling Problem: Exact and Heuristic Approaches
by: Disselnmeyer, Max, et al.
Published: (2026)

Leveraging Large Language Models to Develop Heuristics for Emerging Optimization Problems
by: Bömer, Thomas, et al.
Published: (2025)

A Heuristic Algorithm Based on Beam Search and Iterated Local Search for the Maritime Inventory Routing Problem
by: Sanghikian, Nathalie, et al.
Published: (2025)

HiFo-Prompt: Prompting with Hindsight and Foresight for LLM-based Automatic Heuristic Design
by: Chen, Chentong, et al.
Published: (2025)

A Block-Based Heuristic Algorithm for the Three-Dimensional Nuclear Waste Packing Problem
by: Wen, Yajie, et al.
Published: (2025)

A Beam Search Based Parallel Algorithm for the Two-Dimensional Strip Packing Problem
by: Wen, Yajie, et al.
Published: (2025)

New Hybrid Heuristics for Pseudo-Boolean Propagation
by: Müßig, Mia, et al.
Published: (2025)

Memory-Efficient LLM Pretraining via Minimalist Optimizer Design
by: Glentis, Athanasios, et al.
Published: (2025)

A Penalty-Based Guardrail Algorithm for Non-Decreasing Optimization with Inequality Constraints
by: Stepanovic, Ksenija, et al.
Published: (2024)

Let's Have a Conversation: Designing and Evaluating LLM Agents for Interactive Optimization
by: Drossman, Joshua, et al.
Published: (2026)

LLM4Branch: Large Language Model for Discovering Efficient Branching Policies of Integer Programs
by: Hou, Zhinan, et al.
Published: (2026)

Fast Neighborhood Search Heuristics for the Colored Bin Packing Problem
by: da Silva, Renan F. F., et al.
Published: (2023)

Benchmarking Classical Coverage Path Planning Heuristics on Irregular Hexagonal Grids for Maritime Coverage Scenarios
by: Sepúlveda, Carlos S., et al.
Published: (2026)

A Benchmark for Maximum Cut: Towards Standardization of the Evaluation of Learned Heuristics for Combinatorial Optimization
by: Nath, Ankur, et al.
Published: (2024)

Absorption and Inertness in Coarse-Grained Arithmetic: A Heuristic Application to the St. Petersburg Paradox
by: Izumo, Takashi
Published: (2025)

A Metaheuristic Algorithm for Large Maximum Weight Independent Set Problems
by: Dong, Yuanyuan, et al.
Published: (2022)

A Robust Algorithm for Non-IID Machine Learning Problems with Convergence Analysis
by: Xu, Qing, et al.
Published: (2025)

Stability Bounds for the Unfolded Forward-Backward Algorithm
by: Chouzenoux, Emilie, et al.
Published: (2024)

OR-LLM-Agent: Automating Modeling and Solving of Operations Research Optimization Problems with Reasoning LLM
by: Zhang, Bowen, et al.
Published: (2025)

A New Parallel Cooperative Landscape Smoothing Algorithm and Its Applications on TSP and UBQP
by: Wang, Wei, et al.
Published: (2024)

A Branch-and-Price Algorithm for Fast and Equitable Last-Mile Relief Aid Distribution
by: Mostajabdaveh, Mahdi, et al.
Published: (2025)

Greedy Restart Schedules: A Baseline for Dynamic Algorithm Selection on Numerical Black-box Optimization Problems
by: Schäpermeier, Lennart
Published: (2025)

Hierarchical Reinforcement Learning with Low-Level MPC for Multi-Agent Control
by: Studt, Max, et al.
Published: (2025)

Test-Time Search in Neural Graph Coarsening Procedures for the Capacitated Vehicle Routing Problem
by: Sim, Yoonju, et al.
Published: (2025)

Welfare Maximization Algorithm for Solving Budget-Constrained Multi-Component POMDPs
by: Vora, Manav, et al.
Published: (2023)

Integrating Column Generation and Large Neighborhood Search for Bus Driver Scheduling with Complex Break Constraints
by: Kletzander, Lucas, et al.
Published: (2025)

New Hybrid Fine-Tuning Paradigm for LLMs: Algorithm Design and Convergence Analysis Framework
by: Ma, Shaocong, et al.
Published: (2026)

Democratizing Large-Scale Re-Optimization with LLM-Guided Model Patches
by: Ye, Tinghan, et al.
Published: (2026)

Algorithmic Detection of Rank Reversals, Transitivity Violations, and Decomposition Inconsistencies in Multi-Criteria Decision Analysis
by: Borda, Agustín, et al.
Published: (2025)

Aero-Promptness: Drag-Aware Aerodynamic Manipulability for Propeller-driven Vehicles
by: Franchi, Antonio
Published: (2026)

Design and Realization of a Benchmarking Testbed for Evaluating Autonomous Platooning Algorithms
by: Shaham, Michael, et al.
Published: (2024)

A Method to Improve the Performance of Reinforcement Learning Based on the Y Operator for a Class of Stochastic Differential Equation-Based Child-Mother Systems
by: Yin, Cheng, et al.
Published: (2023)

Nonlinear Control Allocation: A Learning Based Approach
by: Khan, Hafiz Zeeshan Iqbal, et al.
Published: (2022)

Unifying Controller Design for Stabilizing Nonlinear Systems with Norm-Bounded Control Inputs
by: Li, Ming, et al.
Published: (2024)

Centrality-Based Pruning for Efficient Echo State Networks
by: Laudari, Sudip
Published: (2026)

Solving the Pod Repositioning Problem with Deep Reinforced Adaptive Large Neighborhood Search
by: Xie, Lin, et al.
Published: (2025)

A Clustering-Based Variable Ordering Framework for Relaxed Decision Diagrams for Maximum Weighted Independent Set Problem
by: Nafar, Mohsen, et al.
Published: (2025)

Model Predictive Control and Reinforcement Learning: A Unified Framework Based on Dynamic Programming
by: Bertsekas, Dimitri P.
Published: (2024)

Adaptive Stabilization Based on Machine Learning for Column Generation
by: Shen, Yunzhuang, et al.
Published: (2024)