In one embodiment, a device in a network obtains probabilities of service level agreement violations predicted to occur in the network. The device generates, based in part on the probabilities, a plurality of rerouting patches for the network that reroute traffic in the network to avoid the service level agreement violations predicted to occur in the network. The device forms, based on the plurality, a set of rerouting patches that comprises at least a portion of the plurality, by applying an objective function to the plurality of rerouting patches and using one or more size constraints. The device applies the set of rerouting patches to the network, prior to when the service level agreement violations are predicted to occur in the network.