![سامانه نشر مجلات علمی دانشگاه تهران](./data/logo.png)
تعداد نشریات | 162 |
تعداد شمارهها | 6,578 |
تعداد مقالات | 71,072 |
تعداد مشاهده مقاله | 125,700,295 |
تعداد دریافت فایل اصل مقاله | 98,934,563 |
An Optimization Model for Epidemic Mitigation and Some Theoretical and Applied Generalizations | ||
Journal of Algorithms and Computation | ||
مقاله 7، دوره 48، شماره 1، اسفند 2016، صفحه 99-116 اصل مقاله (1.01 M) | ||
نوع مقاله: Research Paper | ||
شناسه دیجیتال (DOI): 10.22059/jac.2016.7945 | ||
نویسندگان | ||
Sima Ranjbarfard* 1؛ Amin Ghodousian2؛ D. Moazzami2 | ||
1Department of Algorithms and Computation, University of Tehran. | ||
2University of Tehran, College of Engineering, Faculty of Engineering Science | ||
چکیده | ||
In this paper, we present a binary-linear optimization model to prevent the spread of an infectious disease in a community. The model is based on the remotion of some connections in a contact network in order to separate infected nodes from the others. By using this model we nd an exact optimal solution and determine not only the minimum number of deleted links but also their exact positions. The formulation of the model is insensitive to the number of edges in a graph and can be used (with complete or local information) to measure the resistance of a network before and after an infectious spreads. Also, we propose some related models as generalizations: quarantining problem including resource constraints (time, budget, etc.), maximum rescued nodes-minimum deleted links problem and minimum removed links problem nding a prespecied number of nodes with weakest connections. | ||
کلیدواژهها | ||
Epidemic control؛ Networks؛ Link removal؛ Quarantine؛ Partitioning؛ Optimization | ||
آمار تعداد مشاهده مقاله: 1,386 تعداد دریافت فایل اصل مقاله: 1,032 |