{"id":"arxiv/2611.12134","url":"https://arxiv.org/abs/2611.12134","tags":["math.OC"],"score":0,"title":"Ride-time inequalities for the event-based formulation of the dial-a-ride problem","domain":"math.OC","source":"arxiv","authors":["Julian Golak","Arne Schulz"],"reviews":0,"subject":"math.OC","summary":"The paper investigates the model structure of the event-based mixed-integer programming formulation of the Dial-a-Ride Problem. We find that the design of events allows introducing new valid inequalities on the ride times. Time progression is modelled using Big M constraints which lead to a weak LP relaxation and deteriorate the solution process. The newly introduced valid inequalities deal with this issue and allow reducing the computation times by up to 99% for benchmark instances (a-X* instances) in comparison to the state-of-the-art event-based model formulation. To evaluate the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-09","reactions":{}}