Optimal curing resource allocation for epidemic spreading processes (Q6100434)

This study focus on the minimization of total cost associated with stabilizing the healthy state of the epidemic spreading processes in networked systems following the SIS model. The authors formulated this minimum control budget problem as a standard semidefinite programming problem. An iterative algorithm for determining the optimal control input for increasing the curing rate of each agent in the network was proposed. Through numerical simulations, the authors illustrated using the COVID-19 outbreak statistics in the USA that the algorithm in practice has significant benefits: a runtime that can be orders of magnitude lower that of SDPT3 even for small problem sizes, and much lower memory use.