Models and algorithms for social distancing in order to stop the spread of COVID-19

Popa Alexandru: Models and algorithms for social distancing in order to stop the spread of COVID-19. In: Acta cybernetica, (25) 3. pp. 733-749. (2022)

[thumbnail of cybernetica_025_numb_003_733-749.pdf] Cikk, tanulmány, mű
cybernetica_025_numb_003_733-749.pdf

Letöltés (382kB)

Absztrakt (kivonat)

Currently there are many attempts around the world to use computers, smartphones, tablets and other electronic devices in order to stop the spread of COVID-19. Most of these attempts focus on collecting information about infected people, in order to help healthy people avoid contact with them. However, social distancing decisions are still taken by the governments empirically. That is, the authorities do not have an automated tool to recommend which decisions to make in order to maximize social distancing and to minimize the impact for the economy. In this paper we address the aforementioned problem and we design an algorithm that provides social distancing methods (i.e., what schools, shops, factories, etc. to close) that are efficient (i.e., that help reduce the spread of the virus) and have low impact on the economy. On short: a) we propose several models (i.e., combinatorial optimization problems); b) we show some theoretical results regarding the computational complexity of the formulated problems; c) we give an algorithm for the most complex of the previously formulated problems; d) we implement and test our algorithm.

Mű típusa: Cikk, tanulmány, mű
Befoglaló folyóirat/kiadvány címe: Acta cybernetica
Dátum: 2022
Kötet: 25
Szám: 3
ISSN: 0324-721X
Oldalak: pp. 733-749
Nyelv: angol
Kiadó: University of Szeged, Institute of Informatics
Kiadás helye: Szeged
Konferencia neve: Conference of PhD Students in Computer Science (12.) (2020) (Szeged)
Befoglaló mű URL: http://acta.bibl.u-szeged.hu/75566/
DOI: 10.14232/actacyb.292146
Kulcsszavak: Világjárvány, Algoritmus, Programozás
Megjegyzések: Bibliogr.: p. 746-749. ; ill. ; összefoglalás angol nyelven
Szakterület: 01. Természettudományok
01. Természettudományok > 01.02. Számítás- és információtudomány
Feltöltés dátuma: 2022. máj. 13. 10:27
Utolsó módosítás: 2022. máj. 13. 10:27
URI: http://acta.bibl.u-szeged.hu/id/eprint/75632
Bővebben:
Tétel nézet Tétel nézet