Id: arxiv/2606.24386 Url: https://arxiv.org/abs/2606.24386 Tags: math.OC Score: 0 Title: Line Planning at Scale: Models, Methods, and Insights Domain: math.OC Source: arxiv Authors: Rolf van Lieshout, Bart van Rossum Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-06-23 Page: https://delphi.science/r/arxiv/2606.24386 Line planning, the problem of deciding which lines to operate and at what frequency, is a fundamental step in public transport planning. To accurately model passenger routing, the problem is traditionally defined on a change-and-go network (CGN), which captures transfers between lines exactly. However, this network grows large quickly and is hard to solve at scale. We compare the CGN against three more compact models, differing with respect to how transfers are approximated, and characterize how they relate in terms of solution quality and modeling accuracy. We develop state-of-the-art…