A Heuristic Approach for Determining Efficient Vaccination Plans under a SARS-CoV-2 Epidemic Model

In this work, we propose a local search-based strategy to determine high-quality allocation of vaccines under restricted budgets and time periods. For this, disease spread is modeled as a SEAIR pandemic model. Subgroups are used to understand and evaluate movement restrictions and their effect on in...

Full description

Bibliographic Details
Main Authors: Claudia Hazard-Valdés, Elizabeth Montero
Format: Article
Language:English
Published: MDPI AG 2023-02-01
Series:Mathematics
Subjects:
Online Access:https://www.mdpi.com/2227-7390/11/4/834
_version_ 1797619566321336320
author Claudia Hazard-Valdés
Elizabeth Montero
author_facet Claudia Hazard-Valdés
Elizabeth Montero
author_sort Claudia Hazard-Valdés
collection DOAJ
description In this work, we propose a local search-based strategy to determine high-quality allocation of vaccines under restricted budgets and time periods. For this, disease spread is modeled as a SEAIR pandemic model. Subgroups are used to understand and evaluate movement restrictions and their effect on interactions between geographical divisions. A tabu search heuristic method is used to determine the number of vaccines and the groups to allocate them in each time period, minimizing the maximum number of infected people at the same time and the total infected population. Available data for COVID-19 daily cases was used to adjust the parameters of the SEAIR models in four study cases: Austria, Belgium, Denmark, and Chile. From these, we can analyze how different vaccination schemes are more beneficial for the population as a whole based on different reproduction numbers, interaction levels, and the availability of resources in each study case. Moreover, from these experiments, a strong relationship between the defined objectives is noticed.
first_indexed 2024-03-11T08:28:49Z
format Article
id doaj.art-e0d98251ca5941d280164243e2559cc9
institution Directory Open Access Journal
issn 2227-7390
language English
last_indexed 2024-03-11T08:28:49Z
publishDate 2023-02-01
publisher MDPI AG
record_format Article
series Mathematics
spelling doaj.art-e0d98251ca5941d280164243e2559cc92023-11-16T21:54:41ZengMDPI AGMathematics2227-73902023-02-0111483410.3390/math11040834A Heuristic Approach for Determining Efficient Vaccination Plans under a SARS-CoV-2 Epidemic ModelClaudia Hazard-Valdés0Elizabeth Montero1Departamento de Informática, Universidad Técnica Federico Santa María, Santiago 8940000, ChileFacultad de Ingeniería, Universidad Andres Bello, Viña del Mar 2531015, ChileIn this work, we propose a local search-based strategy to determine high-quality allocation of vaccines under restricted budgets and time periods. For this, disease spread is modeled as a SEAIR pandemic model. Subgroups are used to understand and evaluate movement restrictions and their effect on interactions between geographical divisions. A tabu search heuristic method is used to determine the number of vaccines and the groups to allocate them in each time period, minimizing the maximum number of infected people at the same time and the total infected population. Available data for COVID-19 daily cases was used to adjust the parameters of the SEAIR models in four study cases: Austria, Belgium, Denmark, and Chile. From these, we can analyze how different vaccination schemes are more beneficial for the population as a whole based on different reproduction numbers, interaction levels, and the availability of resources in each study case. Moreover, from these experiments, a strong relationship between the defined objectives is noticed.https://www.mdpi.com/2227-7390/11/4/834vaccination planningSARS-CoV-2optimizationheuristicsepidemiological modelstabu search
spellingShingle Claudia Hazard-Valdés
Elizabeth Montero
A Heuristic Approach for Determining Efficient Vaccination Plans under a SARS-CoV-2 Epidemic Model
Mathematics
vaccination planning
SARS-CoV-2
optimization
heuristics
epidemiological models
tabu search
title A Heuristic Approach for Determining Efficient Vaccination Plans under a SARS-CoV-2 Epidemic Model
title_full A Heuristic Approach for Determining Efficient Vaccination Plans under a SARS-CoV-2 Epidemic Model
title_fullStr A Heuristic Approach for Determining Efficient Vaccination Plans under a SARS-CoV-2 Epidemic Model
title_full_unstemmed A Heuristic Approach for Determining Efficient Vaccination Plans under a SARS-CoV-2 Epidemic Model
title_short A Heuristic Approach for Determining Efficient Vaccination Plans under a SARS-CoV-2 Epidemic Model
title_sort heuristic approach for determining efficient vaccination plans under a sars cov 2 epidemic model
topic vaccination planning
SARS-CoV-2
optimization
heuristics
epidemiological models
tabu search
url https://www.mdpi.com/2227-7390/11/4/834
work_keys_str_mv AT claudiahazardvaldes aheuristicapproachfordeterminingefficientvaccinationplansunderasarscov2epidemicmodel
AT elizabethmontero aheuristicapproachfordeterminingefficientvaccinationplansunderasarscov2epidemicmodel
AT claudiahazardvaldes heuristicapproachfordeterminingefficientvaccinationplansunderasarscov2epidemicmodel
AT elizabethmontero heuristicapproachfordeterminingefficientvaccinationplansunderasarscov2epidemicmodel