In response to COVID-19, many countries have mandated social distancing and banned large group gatherings in order to slow down the spread of SARS-CoV-2. These social interventions along with vaccines remain the best way forward to reduce the spread of SARS CoV-2. In order to increase vaccine accessibility, states such as Virginia have deployed mobile vaccination centers to distribute vaccines across the state. When choosing where to place these sites, there are two important factors to take into account: accessibility and equity. We formulate a combinatorial problem that captures these factors and then develop efficient algorithms with theoretical guarantees on both of these aspects. Furthermore, we study the inherent hardness of the problem, and demonstrate strong impossibility results. Finally, we run computational experiments on real-world data to show the efficacy of our methods.
翻译:针对COVID-19,许多国家已授权进行社会疏远和禁止大型群体集会,以减缓SARS-COV-2的传播。这些社会干预和疫苗仍然是减少SARS CoV-2传播的最佳途径。为了增加疫苗的可获得性,弗吉尼亚州等州已部署流动疫苗接种中心,在各州各地分发疫苗。在选择这些地点的地点时,有两个重要因素需要考虑:无障碍和公平。我们制定了一个组合问题,收集这些因素,然后制定有效的算法,对这两个方面进行理论保障。此外,我们研究了问题固有的难度,并展示了巨大的不可能的结果。最后,我们在现实世界数据上进行了计算实验,以显示我们方法的功效。