Resource Allocation for Epidemic Spreading Processes Based on Minimax Strategy

This paper addresses the resource allocation problem for the prevention of the epidemic spreading processes. The spread of the epidemic is expressed by the susceptible-infected-susceptible (SIS) model with vaccinated agents over networks. The objective of the allocation problem is to minimize the infected agents by selecting interactions among the agents. The remarkable point of the proposed allocation problem is that uncertainty of the vaccine allocation is considered. The resource allocation problem is formulated into a minimax optimization problem and solved as a linear programming problem.