数学季刊 ›› 2013, Vol. 28 ›› Issue (1): 99-104.

• • 上一篇    下一篇

隔离-免疫-治疗模型的双重近似算法

  

  1. College of Mathematics and System Sciences, Xinjiang University

  • 收稿日期:2011-07-22 出版日期:2013-03-30 发布日期:2023-03-09
  • 作者简介:WANG Le-le(1986-), female, native of Urumqi, Xinjiang, M.S.D., engages in combinatorial optimization and graph theory.
  • 基金资助:
    Supported by the NNSF of China(10971255)

Bicriteria Approximation Algorithm for Quarantining-vaccination-cure Problem

  1. College of Mathematics and System Sciences, Xinjiang University

  • Received:2011-07-22 Online:2013-03-30 Published:2023-03-09
  • About author:WANG Le-le(1986-), female, native of Urumqi, Xinjiang, M.S.D., engages in combinatorial optimization and graph theory.
  • Supported by:
    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.

关键词: epidemic control, quarantining, vaccination, cure, bicriteria approximation algorithm

Abstract: 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.

Key words: epidemic control, quarantining, vaccination, cure, bicriteria approximation algorithm

中图分类号: