Framework MCTS assistito da LLM per la progettazione di solver CVRP su larga scala
Un nuovo framework chiamato LaF-MCTS (LLM-assisted Flexible Monte Carlo Tree Search) automatizza la progettazione di solver per problemi di routing di veicoli capacitivi su larga scala (LSCVRP) con centinaia o migliaia di nodi. Gli approcci tradizionali divide-et-impera richiedono logiche di scomposizione e configurazione di sub-solver create da esperti, un processo laborioso. LaF-MCTS utilizza una gerarchia decisionale a tre livelli per progettare incrementalmente politiche di scomposizione e sub-solver, superando la limitata finestra di contesto degli LLM. Il framework è descritto nel preprint arXiv 2605.03339.
Fatti principali
- LaF-MCTS automatizza la progettazione di solver LSCVRP
- Utilizza una gerarchia decisionale a tre livelli
- Affronta le limitazioni della finestra di contesto degli LLM
- Pubblicato su arXiv come 2605.03339
- Mirato a problemi con centinaia o migliaia di nodi
- Combina LLM con Monte Carlo Tree Search
- Elimina la necessità di logiche di scomposizione create da esperti
- Il framework è nuovo e automatizzato
Entità
Istituzioni
- arXiv