This paper introduces a formulation of the optimal network compression problem for financial systems. This general … formulation is presented for different levels of network compression or rerouting allowed from the initial inter-bank network. We … prove that this problem is, generically, NP-hard. We focus on objective functions generated by systemic risk measures under …