Conference proceeding
Designing Effective and Practical Interventions to Contain Epidemics
Proceedings of the 19th International Conference on autonomous agents and multiagent systems, Vol.2020-, pp.1187-1195
AAMAS '20
05/05/2020
Abstract
Vaccination is a standard public health intervention for controlling the spread of epidemics. However, the supply of vaccines is typically limited, and therefore, their deployment needs to be optimized. Further, vaccines are produced over time, so the strategies have to be temporal. We study the problem EpiControl> of designing vaccination strategies, within available budget constraints, to minimize the spread of an outbreak.
This is a challenging stochastic optimization problem. We design a bicriteria approximation algorithm, which combines a linear programming based rounding, along with the sample average approximation technique. Our approach also provides the empirical approximation factor for the problem instance, relative to the optimum. We find that the approximation factor is significantly better than the worst case bound, and, in practice, is a small constant factor. Further, our method shows significantly better performance than all prior heuristics for this problem. With additional pruning techniques, we are able to scale our algorithm to networks with millions of edges.
Details
- Title: Subtitle
- Designing Effective and Practical Interventions to Contain Epidemics
- Creators
- Prathyush SambaturuBijaya AdhikariB. Aditya PrakashSrinivasan VenkatramananAnil Vullikanti
- Resource Type
- Conference proceeding
- Publication Details
- Proceedings of the 19th International Conference on autonomous agents and multiagent systems, Vol.2020-, pp.1187-1195
- Publisher
- International Foundation for Autonomous Agents and Multiagent Systems
- Series
- AAMAS '20
- ISSN
- 1548-8403
- eISSN
- 1558-2914
- Language
- English
- Date published
- 05/05/2020
- Academic Unit
- Computer Science
- Record Identifier
- 9984259469202771
Metrics
13 Record Views