Di Wei

An LLM-Driven Beam Search Framework for Automated Heuristic Design for Capacitated Vehicle Routing Problem

This study proposes LLM-BS, an LLM-driven beam search framework for AHD for the capacitated vehicle routing problem (CVRP), which simultaneously designs a construction heuristic and a guided local search heuristic, and iteratively refines their combination through expansion and pruning to maintain effective coordinatio...