We introduce the batch repair problem (BRP), a troubleshooting problem where repairing a set of components in a single repair action is cheaper than repairing each of them separately. This corresponds to cases where there is a non-negligible overhead to initiating a repair action and to testing the system after repair action. This work lays the theoretical foundations for addressing BRP, propos...
