Framework RL con conoscenza incorporata per problemi di routing dei veicoli con capacità

I ricercatori hanno proposto un framework unificato di apprendimento per rinforzo per problemi generalizzati di routing dei veicoli con capacità (CVRP). Il framework incorpora conoscenza esplicita di risoluzione dei problemi ispirata alle euristiche Route-First Cluster-Second. Decompone i CVRP in due sottoproblemi: route-first e cluster-second. La programmazione dinamica risolve il secondo sottoproblema, guidando un risolutore costruttivo basato su RL per il primo. Questo affronta le limitazioni degli approcci RL end-to-end che mancano di conoscenza esplicita, migliorando la qualità della soluzione. Il lavoro appare su arXiv come 2605.14416.