KAYROS: Open-Source Solver for Time-Dependent Vehicle Routing
KAYROS is an open-source solution designed for tackling duration-minimization time-dependent vehicle routing challenges (TDVRPTW, TDVRP). It stands out as the first publicly accessible solver that is both anytime—providing progressively better solutions from the outset—and exact, offering verifiable certificates for optimality. This tool operates without proprietary dependencies and can be installed with a single command. KAYROS enhances the branch-price-and-cut framework developed by Lera-Romero, Miranda Bront, and Soulignac (2020) by incorporating an open LP backend, anytime and warm-start functionalities, checker-exact pricing, and precise handling of ste.
Key facts
- KAYROS is an open-source solver for time-dependent vehicle routing problems.
- It handles TDVRPTW and TDVRP variants.
- Travel times change with departure time.
- It is the first openly available solver that is both anytime and exact.
- It uses rich piecewise-linear travel-time functions.
- No proprietary dependencies; installs with one command.
- Extends the branch-price-and-cut solver by Lera-Romero, Miranda Bront, and Soulignac (2020).
- Includes open LP backend, anytime and warm-start behavior, checker-exact pricing.
Entities
—