KAYROS: Risolutore Open-Source per il Vehicle Routing Time-Dependent
KAYROS è una soluzione open-source progettata per affrontare le sfide del vehicle routing time-dependent con minimizzazione della durata (TDVRPTW, TDVRP). Si distingue come il primo risolutore pubblicamente accessibile che è sia anytime—fornendo soluzioni progressivamente migliori fin dall'inizio—che esatto, offrendo certificati verificabili di ottimalità. Questo strumento opera senza dipendenze proprietarie e può essere installato con un singolo comando. KAYROS migliora il framework branch-price-and-cut sviluppato da Lera-Romero, Miranda Bront e Soulignac (2020) incorporando un backend LP aperto, funzionalità anytime e warm-start, pricing checker-esatto e gestione precisa di ste.
Fatti principali
- KAYROS è un risolutore open-source per problemi di vehicle routing time-dependent.
- Gestisce le varianti TDVRPTW e TDVRP.
- I tempi di viaggio variano in base all'orario di partenza.
- È il primo risolutore disponibile pubblicamente che è sia anytime che esatto.
- Utilizza funzioni di tempo di viaggio lineari a tratti ricche.
- Nessuna dipendenza proprietaria; si installa con un singolo comando.
- Estende il risolutore branch-price-and-cut di Lera-Romero, Miranda Bront e Soulignac (2020).
- Include backend LP aperto, comportamento anytime e warm-start, pricing checker-esatto.
Entità
—