Column generation for solving large scale multi-commodity flow problems for passenger transportation

Benedikt Lienkamp, Maximilian SchifferEur. J. Oper. Res 2024 · DOI · OpenReview

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...

Figure