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