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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-09 Page: https://delphi.science/r/arxiv/2611.12134 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…