English

Sparse Resource Allocation for Control of Spreading Processes via Convex Optimization

Systems and Control 2020-03-18 v1 Systems and Control Dynamical Systems Optimization and Control

Abstract

In this letter we propose a method for sparse allocation of resources to control spreading processes -- such as epidemics and wildfires -- using convex optimization, in particular exponential cone programming. Sparsity of allocation has advantages in situations where resources cannot easily be distributed over a large area. In addition, we introduce a model of risk to optimize the product of the likelihood and the future impact of an outbreak. We demonstrate with a simplified wildfire example that our method can provide more targeted resource allocation compared to previous approaches based on geometric programming.

Keywords

Cite

@article{arxiv.2003.07555,
  title  = {Sparse Resource Allocation for Control of Spreading Processes via Convex Optimization},
  author = {Vera L. J. Somers and Ian R. Manchester},
  journal= {arXiv preprint arXiv:2003.07555},
  year   = {2020}
}

Comments

6 pages, conference submission

R2 v1 2026-06-23T14:17:01.257Z