Operations Research 2021
Abstract Submission

265. The Contagious Disease Testing Problem – A scenario analysis

Invited abstract in session TA-10: Logistics in the pandemic crisis, stream Logistics and Freight Transportation.

Thursday, 9:00-10:20
Room: Schreckhorn

Authors (first author is the speaker)

1. Jana Lepping
University of Vienna
2. David Wolfinger
Department of Business Decisions and Analytics, University of Vienna
3. Karl Doerner
Department of Business Decisions and Analytics, University of Vienna
4. Margaretha Gansterer
University of Klagenfurt
5. Martin Bicher
TU Wien
6. Nikolas Popper
TU Wien


Fighting the COVID-19 pandemic involves an extensive testing strategy. As part of it, potentially infected persons showing symptoms and their contact persons need to undergo a Polymerase-Chain-Reaction (PCR) test in a timely manner. The PCR tests are either carried out in a test centre, to which potentially infected persons travel themselves, or they get visited by a mobile test team at home. After having conducted a test, the swab needs to be evaluated in a laboratory.
This scenario analysis aims at providing managerial insights on how different numbers of available test centres, while keeping the number of available mobile test teams constant over all scenarios, influence the total costs of operating test centres and routing mobile test teams.
The analysis is based on the Contagious Disease Testing Problem (CDTP), solved with a large neighbourhood search metaheuristic. We conducted an extensive computational study focusing on three scenarios with different numbers of available test centres. For each scenario, we investigated three different phases of the pandemic in order to take into consideration the fluctuating number of PCR tests which have to be conducted as per official order on a given day.
Moreover, we strived to achieve a comparison of the impact varying numbers of available test centres have on an urban and a rural setting. Therefore, we applied the scenarios to the Austrian provinces of Vienna, representing an urban area, and Upper Austria, representing a rural area.


Status: accepted

Back to the list of papers