A robust optimization approach to flow decomposition

Moritz Stinzendörfer, Philine Schiewe, Fabricio Oliveira

In this paper, we generalize the minimum flow decomposition problem (MFD) to incorporate uncertain edge capacities and tackle it from the perspective of robust optimization. In the…