Georgia Institute of Technology
Demand Projection and Complex Resource Allocation Decisions on Networks
Abstract
dc:description.abstractIn this thesis, we consider various practical and theoretical problems arising from health and humanitarian systems that involve the projection of demand and the allocation of resources to populations, which are represented in a network structure. These problems include: (i) quantifying the impact of non-pharmaceutical interventions (NPIs) on disease spread and the need for hospital capacity, (ii) assessing the trade-offs between the public health benefits, such as the reduction in infection spread and adverse outcomes, and other consequences of NPIs, particularly in terms of the number of homebound individuals or person-days, (iii) partitioning a disaster-impacted area among multiple heterogeneous resources to obtain connected components of similar weight, where the weights are node- and resource-specific. To address these problems effectively, we employ mathematical modeling approaches, in particular, agent-based simulation models and optimization-based techniques tailored for each problem, allowing us to capture the network component in our analyses. Chapter 1 provides a brief introduction and a background to the research problems addressed in this thesis. In Chapter 2, we evaluate the effectiveness and impact of non-pharmaceutical intervention decisions, including school closures, shelter-in-place orders, and voluntary quarantine, using an agent-based simulation model focused on the state of Georgia. We test various scenarios with different durations of shelter-in-place measures and time-varying compliance levels to voluntary quarantine. The outcomes of these simulations provide valuable insights to decision-makers, enabling them to make informed recommendations for social distancing measures to the public. Chapter 3 quantifies the impact of non-pharmaceutical interventions and investigates the trade-offs between their potential benefits, such as reduction in infection spread and adverse outcomes, and socioeconomic consequences of refraining from workplace and community interactions. We measure these trade-offs by considering the number of homebound individuals or person-days and the number of infections and deaths. These evaluations can assist local and national decision-makers in choosing different combinations of interventions over time to reduce infection spread while considering the societal and economic impact. In Chapter 4, we focus on the problem of partitioning a graph among multiple heterogeneous resources to obtain connected components of similar weight, where the weights are node- and resource-specific. We formulate this problem as novel integer and mixed-integer programs, develop approximation algorithms with provable bounds for special graph and weight structures, and propose several heuristics. We also present an extensive computational study, including a realistic hurricane scenario for the state of Florida, focusing on the post-disaster debris collection application of this problem, where the objective is to move debris from the disaster-affected area efficiently. Chapter 5 focuses on special cases of the problem by considering the connectivity and planarity of the underlying graph, as it significantly affects the problem's computational complexity. We analyze the complexity of various special cases and present approximation algorithms for planar and non-planar graphs with certain connectivity. Building on the theoretical foundations, we introduce heuristics for general graphs. We present the results of a computational study focusing on a hurricane scenario for the state of Florida.
Degree
thesis:*- Level thesis:degree_level
- Doctoral
- Department dc:contributor.department
- Industrial and Systems Engineering
- Grantor dc:publisher
- Georgia Institute of Technology
- Year dc:date.issued
- 2023
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Oruc Aglar, Buse Eylul
- Advisors dc:contributor.advisor
-
- Keskinocak, Pinar
- Singh, Mohit
- Committee members dc:contributor.committeemember
-
- Steimle, Lauren
- Dahan, Mathieu
- Ergun, Ozlem
Subjects
dc:subject × 6Rights
- Language dc:language.iso
- en_US
Identifiers
dc:identifier.*- Handle dc:identifier.uri
- https://hdl.handle.net/1853/76748