G-LNS: Generative Large Neighborhood Search for LLM-Based Automatic Heuristic Design
Uses language models to co-evolve complementary destroy and repair operators for large-neighborhood search. Tests on traveling-salesperson and capacitated vehicle-routing problems examine solution quality, computational budgets, and generalization to …