Generalized temporally repeated flows for the quickest transshipment and related problems
Published in RWTH Aachen University (Master Thesis), 2022
This Master thesis by Emma Ahrens presents a detailed study of discrete-time flows over time, introducing generalized temporally repeated flows for quickest transshipment and related problems. It defines network flow models with transit times and costs, explores temporally repeated, uniform, and k-uniform flows, and establishes integer properties, reductions, and algorithms, with a focus on tree-structured networks.
Recommended citation: Emma Ahrens: "Generalized temporally repeated flows for the quickest transshipment and related problems." Master Thesis, RWTH Aachen University, 2022. DOI: 10.18154/RWTH-2024-07726
Download Paper | Download Slides | Download Bibtex