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