Bicriteria Approximation Algorithm for Quarantining-vaccination-cure Problem  

作　　者：WANG Le-le ZHANG Zhao 

机构地区：[1]College of Mathematics and System Sciences, Xinjiang University, Urumqi 830046, China

出　　处：《Chinese Quarterly Journal of Mathematics》2013年第1期99-104,共6页数学季刊（英文版）

基　　金：Supported by the NNSF of China(10971255)

摘　　要：In this paper, we propose a model for the epidemic control problem, the goal of which is to minimize the total cost of quarantining, vaccination and cure under the constraint on the maximum number of infected people allowed. A (1+ε+ε3 , 1+ ε+1/ε )- bicriteria approximation algorithm is given.In this paper, we propose a model for the epidemic control problem, the goal of which is to minimize the total cost of quarantining, vaccination and cure under the constraint on the maximum number of infected people allowed. A （1 ＋ ε ＋ ε3, 1 ＋ ε ＋ ε/1）-bicriteria approximation algorithm is given.

关 键 词：epidemic control quarantining VACCINATION CURE bicriteria approximation algorithm 

分 类 号：O157[理学—数学] O158[理学—基础数学]