Optimizing quarantine regions through graph theory and simulation

K-REx Repository

 dc.contributor.author Carlyle, Kyle R. dc.date.accessioned 2009-05-18T19:17:48Z dc.date.available 2009-05-18T19:17:48Z dc.date.issued 2009-05-18T19:17:48Z dc.identifier.uri http://hdl.handle.net/2097/1472 dc.description.abstract Epidemics have been modeled mathematically as a way to safely understand them. For many of these mathematical models, the underlying assumptions they make provide excellent mathematical results, but are unrealistic for practical use. This research branches out from previous work by providing a model of the spread of infectious diseases and a model of quarantining this disease without the limiting assumptions of previous research. en One of the main results of this thesis was the development of a core simulation that rapidly simulates the spread of an epidemic on a contact network. This simulation can be easily adapted to any disease through the adjustment of many parameters. This research provides the first definition for a quarantine cut and an ellipsoidal geographic network. This thesis uses the ellipsoidal geographic network to determine what is, and what is not, a feasible quarantine region. The quarantine cut is a new approach to partitioning quarantined and saved individuals in an optimized way. To achieve an optimal quarantine cut, an integer program was developed. Although this integer program runs in polynomial time, the preparation required to execute this algorithm is unrealistic in a disease outbreak scenario. To provide implementable results, a heuristic and some general theory are provided. In a study, the heuristic performed within 10% of the optimal quarantine cut, which shows that the theory developed in this thesis can be successfully used in a disease outbreak scenario. dc.description.sponsorship National Science Foundation SES-084112 en dc.language.iso en_US en dc.publisher Kansas State University en dc.subject Quarantine en dc.subject Optimizing en dc.subject Simulation en dc.subject Disease en dc.subject Spread en dc.title Optimizing quarantine regions through graph theory and simulation en dc.type Thesis en dc.description.degree Master of Science en dc.description.level Masters en dc.description.department Department of Industrial & Manufacturing Systems en Engineering dc.description.advisor Todd W. Easton en dc.subject.umi Engineering, Industrial (0546) en dc.subject.umi Operations Research (0796) en dc.date.published 2009 en dc.date.graduationmonth May en
﻿

Center for the