{"id":"arxiv/2604.18013","url":"https://arxiv.org/abs/2604.18013","tags":["math.OC"],"score":0,"title":"An Exact Algorithm for Public Transport Line Planning Considering Passenger and Operational Costs and Lost Demand","domain":"math.OC","source":"arxiv","authors":["Siv Marie Cartland Hansen","Rowan Hoogervorst","Otto Anker Nielsen","Richard Martin Lusby","Evelien van der Hurk"],"reviews":0,"subject":"math.OC","summary":"Line planning in public transport is the strategic problem of selecting lines and their operating frequencies. This problem is important as it defines the passenger service, based on available connections and expected travel times, and drives operational cost in terms of the number of vehicles required. This paper presents a line planning model that minimizes the weighted sum of passenger travel time, including in-vehicle time and frequency-dependent waiting and transfer times, and operating costs for the public transport agency. Unlike traditional approaches that assume demand to be fixed,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-20","reactions":{}}