Column generation for solving large scale multi-commodity flow problems for passenger transportation
Lists
Only you see this
Abstract
Highlights•We optimize public transportation systems by solving multi-commodity flow problems.•We present a scalable column generation approach to find travel time minimal flows.•We enhance our algorithm with a pricing filter and a tailored pricing problem.•We apply our algorithm to a case study for the city of Munich.•Our algorithm allows to solve instances with up to 56,295 trips.
BibTeX
@article{lienkamp2024column,
author = {Benedikt Lienkamp and Maximilian Schiffer},
title = {{Column generation for solving large scale multi-commodity flow problems for passenger transportation}},
journal = {Eur. J. Oper. Res.},
year = {2024},
doi = {10.1016/j.ejor.2023.09.019},
}Loading related content...