{"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","summary":"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,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-06","reactions":{}}