{"id":"arxiv/2604.16064","url":"https://arxiv.org/abs/2604.16064","tags":["math.OC"],"score":0,"title":"An exact algorithm for vehicle routing problems with temporal dependency constraints","domain":"math.OC","source":"arxiv","authors":["Loek van Montfort","Markus Leitner","Rosario Paradiso"],"reviews":0,"subject":"math.OC","summary":"Temporal dependencies between customer visits, such as synchronization constraints, pose a fundamental challenge in vehicle routing. These dependencies, which arise in applications such as home healthcare routing, aircraft scheduling, and technician routing, introduce inter-route constraints that make the resulting problems significantly harder to solve. We present an exact solution method for vehicle routing problems with temporal dependencies capable of handling all types of temporal dependencies studied in the literature, unlike most existing approaches that target specific subclasses.…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-17","reactions":{}}