Traffic-Oblivious Multi-Commodity Flow Network Design

Markus Chimani, Max Ilsen

We consider the Minimum Multi-Commodity Flow Subgraph (MMCFS) problem: given a directed graph $G$ with edge capacities $cap$ and a retention ratio $\hat{I}\pm \in (0,1)$, find an ed…