Back to search

Georgia Institute of Technology

Demand Projection and Complex Resource Allocation Decisions on Networks

Abstract

dc:description.abstract

In 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 × 6

Rights

Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Handle dc:identifier.uri
https://hdl.handle.net/1853/76748

Chain of custody

source
Harvested from
Georgia Tech
Base URL
repository.gatech.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Oruc Aglar, Buse Eylul. Demand Projection and Complex Resource Allocation Decisions on Networks. Doctoral thesis, Georgia Institute of Technology, 2023. https://hdl.handle.net/1853/76748