Optimizing quarantine regions through graph theory and simulation

K-REx Repository

Show simple item record

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. 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. en
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 Engineering en
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

Files in this item

This item appears in the following Collection(s)

Show simple item record

Search K-REx

Advanced Search


My Account


Center for the

Advancement of Digital