Id: arxiv/2603.06295 Url: https://arxiv.org/abs/2603.06295 Tags: math.OC Score: 0 Title: Solving the Line-Based Dial-a-Ride Problem by Generating Stopping Patterns Domain: math.OC Source: arxiv Authors: Antonio Lauerbach, Sven Mallach, Kendra Reiter, Marie Schmidt, Michael Stiglmayr Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-06 Page: https://delphi.science/r/arxiv/2603.06295 In the line-based dial-a-ride problem (liDARP), vehicles operate along a predefined bus line, with the possibility of skipping stations and turning when empty. Motivated by the practical observation that tight passenger time windows often limit pooling in on-demand services, we introduce a new variant of this transportation system by removing all temporal constraints, which we call the liDARP without TWs. We introduce a new MILP formulation for the liDARP without TWs, which constructs feasible tours as sequences of stopping patterns; first, we consider a fundamental single-vehicle,…