Optimization Online


Optimization Methods for Disease Prevention and Epidemic Control

Yan Deng(yandeng***at***umich.edu)
Siqian Shen(siqian***at***umich.edu)
Yevgeniy Vorobeychik(yevgeniy.vorobeychik***at***vanderbilt.edu)

Abstract: This paper investigates problems of disease prevention and epidemic control (DPEC), in which we optimize two sets of decisions: (i) vaccinating individuals and (ii) closing locations, given respective budgets with the goal of minimizing the expected number of infected individuals after intervention. The spread of diseases is inherently stochastic due to the uncertainty about disease transmission and human interaction. We use a bipartite graph to represent individuals' propensities of visiting a set of location, and formulate two integer nonlinear programming models to optimize choices of individuals to vaccinate and locations to close. Our first model assumes that if a location is closed, its visitors stay in a safe location and will not visit other locations. Our second model incorporates compensatory behavior by assuming multiple behavioral groups, always visiting the most preferred locations that remain open. The paper develops algorithms based on a greedy strategy, dynamic programming, and integer programming, and compares the computational efficacy and solution quality. We test problem instances derived from daily behavior patterns of 100 randomly chosen individuals (corresponding to 195 locations) in Portland, Oregon, and provide policy insights regarding the use of the two DPEC models.

Keywords: disease prevention and intervention, dynamic programming, 0-1 knapsack problem, compensatory behavior modeling, dynamic/static disease control

Category 1: Applications -- OR and Management Sciences

Category 2: Integer Programming (0-1 Programming )

Category 3: Combinatorial Optimization (Meta Heuristics )

Citation: accepted for publication

Download: [PDF]

Entry Submitted: 09/29/2013
Entry Accepted: 09/30/2013
Entry Last Modified: 09/29/2013

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society