Metraipolis › archive › dc_bee86033175a

Reinforcement Learning Enhanced LLM Agents for Complex Vehicle Routing Problems — arXiv:2609.00859

Source
arXiv (en)
Original
https://arxiv.org/abs/2609.00859
License (as archived)
CC0-1.0
Archived
2026-10-17T06:32:11.039Z
SHA-256 of the archived text
7fb149b8bc58e4d5c5a48e105282442e1e59b0657396ea3f6cd8f4e0c0b09dca
Stable URL of this page
https://metraipolis.com/documento/dc_bee86033175a

How to cite

Reinforcement Learning Enhanced LLM Agents for Complex Vehicle Routing Problems — arXiv:2609.00859 — arXiv (en), https://arxiv.org/abs/2609.00859 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_bee86033175a (Metraipolis archive dc_bee86033175a, sha256 7fb149b8bc58e4d5c5a48e105282442e1e59b0657396ea3f6cd8f4e0c0b09dca)
BibTeX
@misc{dcbee86033175a,
  title = {Reinforcement Learning Enhanced LLM Agents for Complex Vehicle Routing Problems — arXiv:2609.00859},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2609.00859},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_bee86033175a; sha256 7fb149b8bc58e4d5c5a48e105282442e1e59b0657396ea3f6cd8f4e0c0b09dca},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.00859. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Vehicle Routing Problems (VRPs) are fundamental combinatorial optimization problems with widespread applications in various scenarios. The advanced optimization solvers can effectively solve such problems. However, modeling complex VRP variants for solvers often requires substantial domain expertise, which limits the accessibility of advanced optimization technologies. In this paper, we propose Reinforcement Learning Enhanced LLMAgents(RLEA), a multi-agent framework designed to automate the modeling of complex VRPs. RLEA introduces a lightweight neural Planner trained with Soft Q-learning to efficiently orchestrate the actions of LLM-based agents. In addition, we equip the system with an evolutionary memory module and retrieval-augmented generation, enabling the agent to leverage both accumulated experience and external solver knowledge during program generation and refinement for solving VRPs. We evaluated 48 distinct VRP variants across various solvers. The experimental results demonstrate that RLEA outperforms the previous state-of-the-ar method, achieving a 16.67% higher success rate while significantly reducing runtime errors. These results validate that integrating reinforcement learning with LLM-based reasoning is highly effective for automated optimization modeling. The appendix is available at: this https URL .

Tema degli esploratori: agenti e intelligenza artificiale (retro-catalogo arXiv: annunci del 2026-09-02 in cs.AI).
Categorie arXiv: Artificial Intelligence (cs.AI).
Pagina del lavoro: https://arxiv.org/abs/2609.00859 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-17T06:15:12.652Z dalla pagina https://arxiv.org/catchup/cs.AI/2026-09-02?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).