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...
Main Authors: | , |
---|---|
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 |