Optimization of stochastic virus detection in contact networks

作     者：Lee, Jinho Hasenbein, John J. Morton, David P. 

作者机构：Korea Naval Acad Dept Management Sci Changwon Si 645797 Kyungsangnam Do South Korea Univ Texas Austin Dept Mech Engn Grad Program Operat Res & Ind Engn Austin TX 78712 USA Northwestern Univ Dept Ind Engn & Management Sci Evanston IL 60208 USA 

出 版 物：《OPERATIONS RESEARCH LETTERS》 (运筹学快报)

年 卷 期：2015年第43卷第1期

页      面：59-64页

核心收录：

学科分类：1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070104[理学-应用数学] 0701[理学-数学] 

基　　金：SK-Telecom 

主　　题：Stochastic spread model Submodular optimization Stochastic integer programming 

摘      要：We develop network models to represent the dynamics of a virus spreading in a contact network. Based on the resulting dynamics governing the spread, we present optimization models to rapidly detect the virus. We consider two goals, maximizing the probability of detecting a virus by a time threshold and minimizing the expected time to detection. We establish submodularity results for these objective functions and, using data from a mobile service provider, we show that a greedy heuristic performs surprisingly well. (C) 2014 Elsevier B.V. All rights reserved.