3 papers
math.OC2026
An ALNS Heuristic for Large-Scale Line Planning with Mode Choice and Line Generation
Siv Marie Cartland Hansen, Richard Martin Lusby, Rowan Hoogervorst +1
Demand responsiveness is an important consideration in public transport line planning, as network design and service quality influence passenger demand. However, accounting for thi…
math.OC2026
A column generation-based fixed-point heuristic for the service-aware multi-commodity flow problem
Siv Marie Cartland Hansen, Richard Martin Lusby
We study the Service-Aware Multi-Commodity Flow (SAMCF) problem, in which demand is elastic and governed by a logit choice model while routing is subject to hard capacity constrain…
math.OC2026
An Exact Algorithm for Public Transport Line Planning Considering Passenger and Operational Costs and Lost Demand
Siv Marie Cartland Hansen, Rowan Hoogervorst, Otto Anker Nielsen +2
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…