arXiv AI July 28, 2026 By Florian Rascoussier

KAYROS: An Anytime and Exact Open-Source Solver for Duration-Minimization Time-Dependent Vehicle Routing. A Technical Report and a Case Study in Human-AI Engineering

arXiv:2607. 23116v1 Announce Type: cross Abstract: KAYROS is an open-source solver for duration-minimization time-dependent vehicle routing problems, with or without time windows (TDVRPTW, TDVRP).

Summary generated by The Flow from the publisher's feed. The full article lives at arXiv AI.

benchmarks

arXiv Machine Learning

2d ago

Smart routes: a system for development and comparison of algorithms for solving vehicle routing problems with realistic constraints

arXiv:2608. 14140v1 Announce Type: new Abstract: The problem of route optimization with realistic constraints is becoming extremely relevant in the face of global urban population growth.

By Andrew Soroka, German Mikhelson, Alexander Mescheryakov, Sergey Gerasimov

arXiv AI

Jul 2

Solution space path planning for supporting en-route air traffic control

arXiv:2607. 00064v1 Announce Type: new Abstract: As technology advances, many path-planning algorithms have been proposed for Air Traffic Management, yet their operational adoption in tactical control remains limited, revealing a misalignment between algorithmic design priorities and air traffic controllers' needs.

By Yiyuan Zou, Wenying Lyu, Clark Borst

safety

arXiv AI

Jul 21

Certified-Gap Dual-Price Policies for Real-Time Truckload Bid Acceptance with Relocating, Clock-Constrained Resources

arXiv:2607. 16891v1 Announce Type: cross Abstract: A truckload carrier must accept or reject each load tender within seconds.

By Aswin Chandrasekaran

benchmarks

arXiv AI

Aug 3

Solution Space Path Planning: A Real-Time Human-Centered Path Planning Algorithm for En-Route Air Traffic Control

arXiv:2607. 00064v2 Announce Type: replace Abstract: As technology advances, various algorithms have been proposed for air traffic management, yet their operational adoption in tactical control remains limited.

By Yiyuan Zou, Wenying Lyu, Clark Borst

safety

arXiv AI

Jul 8

Reward-Density Heuristic for Dynamic Multi-Vehicle Routing: Performance and Computational Efficiency

arXiv:2607. 06066v1 Announce Type: new Abstract: The Vehicle Routing Problem (VRP) and its variants represent some of the most practically consequential optimization challenges in modern logistics and urban mobility.

By Manish Kolachalam, Rani Malhotra

agents robotics

arXiv Machine Learning

Jun 2

Graph Edit Distance Formulation for the Vehicle Routing Problem: Theory and Analysis

arXiv:2606. 01987v1 Announce Type: cross Abstract: We show that the Vehicle Routing Problem (VRP) can be reformulated as a Graph Edit Distance (GED) maximization problem.

By Adel Dabah

efficiency benchmarks

Related stories

Smart routes: a system for development and comparison of algorithms for solving vehicle routing problems with realistic constraints

Solution space path planning for supporting en-route air traffic control

Certified-Gap Dual-Price Policies for Real-Time Truckload Bid Acceptance with Relocating, Clock-Constrained Resources

Solution Space Path Planning: A Real-Time Human-Centered Path Planning Algorithm for En-Route Air Traffic Control

Reward-Density Heuristic for Dynamic Multi-Vehicle Routing: Performance and Computational Efficiency

Graph Edit Distance Formulation for the Vehicle Routing Problem: Theory and Analysis