Large Neighborhood Search

G-LNS: Generative Large Neighborhood Search for LLM-Based Automatic Heuristic Design

🧬 Revolutionary framework that uses Large Language Models to automatically design Large Neighborhood Search operators for combinatorial optimization. Through synergy-aware co-evolution of destroy and repair operators, achieves near-optimal solutions with reduced computational budgets on TSP and CVRP benchmarks.