Optimal Testing Strategies in Long-term Care Facilities during Pandemics

The COVID-19 pandemic has significantly impacted long-term care facilities, with retirement homes being particularly vulnerable due to the high mortality risk among infected elderly residents. Once an outbreak occurs, containing the virus is challenging due to frequent resident interactions and limited isolation measures. While regular testing has proven effective in preventing outbreaks, high-frequency testing can strain staff resources, creating a trade-off between testing efforts and essential care provision. This paper addresses this challenge by proposing two novel optimization models for testing schedules that minimize infection risk while balancing staff workload. Using a probabilistic approach, the models incorporate factors such as contact rates, incidence status, and infection probabilities among residents. To solve these models, we introduce an enhanced local search algorithm that leverages the symmetry property of optimal solutions. Experimental results demonstrate the effectiveness of the proposed approach, outperforming a genetic algorithm in deriving optimal testing strategies.