In interdependent critical infrastructures (ICIs), a disruptive event can affect multiple system elements and system resilience is greatly dependent on uncertain factors, related to system protection and restoration strategies. In this paper, we perform sensitivity analysis (SA) supported by importance measures to identify the most relevant system parameters. Since a large number of simulations is required for accurate SA under different failure scenarios, the computational burden associated with the analysis may be impractical. To tackle this computational issue, we resort to two different approaches. In the first one, we replace the long-running dynamic equations with a fast-running Artificial Neural Network (ANN) regression model, optima...