Id: arxiv/2608.26444 Url: https://arxiv.org/abs/2608.26444 Tags: math.OC Score: 0 Title: Integrated Multi-Modal Transit Network Design via Dynamic Line Generation Domain: math.OC Source: arxiv Authors: Ning Duan, Oktay Günlük, Samitha Samaranayake Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-08-26 Page: https://delphi.science/r/arxiv/2608.26444 The integration of fixed-route public transit and on-demand mobility services presents both a modeling challenge and a computational opportunity for large-scale network design. We propose a flow-based mixed-integer programming formulation that jointly optimizes transit line planning and service frequencies while explicitly capturing first- and last-mile connectivity via on-demand services, under a fixed operating budget. To achieve tractability at urban scale, we develop a novel column generation heuristic scheme with tailored pricing subproblems. Applied to networks and demand in Boston and…