arXiv AI
Online design of dynamic networks
Read the original on arXiv AI →The Flow has not summarised this story yet — read it at arXiv AI.
Related stories
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.
arXiv AI
Aug 10
Vehicle routing problem using deep reinforcement learning - A case study about truck planning in the industry
arXiv:2608. 06668v1 Announce Type: new Abstract: As an important component of the supply chain industry, transportation has experienced rapid development in the past decade with the assistance of digital platforms and intelligent algorithms.
arXiv AI
Jul 28
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).
arXiv AI
Oct 12
Looking Ahead and Back: Anticipatory Generative Modeling for Road-Network Trajectories
The paper introduces Anticipatory Generative Modeling, a new graph-constrained approach for generating road‑network trajectories that focuses on behavior modeling rather than simple location simulation. It presents Foresight, a probabilistic model that iteratively anticipates, selects, updates, and re‑anticipates future transitions to produce realistic routes that stay on the road network. Experiments show that Foresight outperforms existing state‑of‑the‑art generative methods.
arXiv AI
Jun 8
ChronoForest: Closed-Loop Multi-Tree Diffusion Planning for Efficient Bridge Search and Route Composition
arXiv:2606. 06618v1 Announce Type: cross Abstract: How can we plan long-horizon routes that reach designated goals, visit required waypoints, and remain short when only short-horizon offline trajectories are available?
arXiv Machine Learning
Aug 17
Dynamic Multi-Depot Vehicle Routing with Online Requests: Event-Driven Transformer--DRL and Rolling-Horizon Benchmarking
arXiv:2608. 13799v1 Announce Type: new Abstract: This paper presents an event-driven learning and benchmarking framework for the Dynamic Multi-Depot Vehicle Routing Problem with progressively revealed requests and evolving vehicle states.