Simulation is a powerful technique to study complex problems and systems. This thesis explores two different problems. Part 1 (Chapters 2 and 3) focuses on the theory and practice of the problem of simulating graphs with a prescribed degree sequence. Part 2 (Chapter 4) focuses on how simulation can be useful to assess policy changes in emergency medical services (EMS) systems. In particular, and partially motivated by the COVID-19 pandemic, we build a simulation model based on New York City’s EMS system and use it to assess a change in its hospital transport policy. In Chapter 2, we study the problem of sampling uniformly from discrete or continuous product sets subject to linear constraints. This family of problems includes sampling weighted bipartite, directed, and undirected graphs with given degree sequences. We analyze two candidate distributions for sampling from the target set. The first one maximizes entropy subject to satisfying the constraints in expectation. The second one is the distribution from an exponential family that maximizes the minimum probability over the target set. Our main result gives a condition under which the maximum entropy and the max-min distributions coincide. For the discrete case, we also develop a sequential procedure that updates the maximum entropy distribution after some components have been sampled. This procedure sacrifices the uniformity of the samples in exchange for always sampling a valid point in the target set. We show that all points in the target set are sampled with positive probability, and we find a lower bound for that probability. To address the loss of uniformity, we use importance sampling weights. The quality of these weights is affected by the order in which the components are simulated. We propose an adaptive rule for this order to reduce the skewness of the weights of the sequential algorithm. We also present a monotonicity property of the max-min probability. In Chapter 3, we leverage the general results obtained in the previous chapter and apply them to the particular case of simulating bipartite or directed graphs with given degree sequences. This problem is also equivalent to the one of sampling 0–1 matrices with fixed row and column sums. In particular, the structure of the graph problem allows for a simple iterative algorithm to find the maximum entropy distribution. The sequential algorithm described previously also simplifies in this setting, and we use it in an example of an inter-bank network. In additional numerical examples, we confirm that the adaptive rule, proposed in the previous chapter, does improve the importance sampling weights of the sequential algorithm. Finally, in Chapter 4, we build and test an emergency medical services (EMS) simulation model, tailored for New York City’s EMS system. In most EMS systems, patients are transported by ambulance to the closest most appropriate hospital. However, in extreme cases, such as the COVID-19 pandemic, this policy may lead to hospital overloading, which can have detrimental effects on patients. To address this concern, we propose an optimization-based, data-driven hospital load balancing approach. The approach finds a trade-off between short transport times for patients that are not high acuity while avoiding hospital overloading. To test the new rule, we run the simulation model and use historical EMS incident data from the worst weeks of the pandemic as a model input. Our simulation indicates that 911 patient load balancing is beneficial to hospital occupancy rates and is a reasonable rule for non-critical 911 patient transports. The load balancing rule has been recently implemented in New York City’s EMS system. This work is part of a broader collaboration between Columbia University and New York City’s Fire Department.

Simulation is a powerful technique to study complex problems and systems. This thesis explores two different problems. Part 1 (Chapters 2 and 3) focuses on the theory and practice of the problem of simulating graphs with a prescribed degree sequence. Part 2 (Chapter 4) focuses on how simulation can be useful to assess policy changes in emergency medical services (EMS) systems. In particular, and partially motivated by the COVID-19 pandemic, we build a simulation model based on New York City’s EMS system and use it to assess a change in its hospital transport policy. In Chapter 2, we study the problem of sampling uniformly from discrete or continuous product sets subject to linear constraints. This family of problems includes sampling weighted bipartite, directed, and undirected graphs with given degree sequences. We analyze two candidate distributions for sampling from the target set. The first one maximizes entropy subject to satisfying the constraints in expectation. The second one is the distribution from an exponential family that maximizes the minimum probability over the target set. Our main result gives a condition under which the maximum entropy and the max-min distributions coincide. For the discrete case, we also develop a sequential procedure that updates the maximum entropy distribution after some components have been sampled. This procedure sacrifices the uniformity of the samples in exchange for always sampling a valid point in the target set. We show that all points in the target set are sampled with positive probability, and we find a lower bound for that probability. To address the loss of uniformity, we use importance sampling weights. The quality of these weights is affected by the order in which the components are simulated. We propose an adaptive rule for this order to reduce the skewness of the weights of the sequential algorithm. We also present a monotonicity property of the max-min probability. In Chapter 3, we leverage the general results obtained in the previous chapter and apply them to the particular case of simulating bipartite or directed graphs with given degree sequences. This problem is also equivalent to the one of sampling 0–1 matrices with fixed row and column sums. In particular, the structure of the graph problem allows for a simple iterative algorithm to find the maximum entropy distribution. The sequential algorithm described previously also simplifies in this setting, and we use it in an example of an inter-bank network. In additional numerical examples, we confirm that the adaptive rule, proposed in the previous chapter, does improve the importance sampling weights of the sequential algorithm. Finally, in Chapter 4, we build and test an emergency medical services (EMS) simulation model, tailored for New York City’s EMS system. In most EMS systems, patients are transported by ambulance to the closest most appropriate hospital. However, in extreme cases, such as the COVID-19 pandemic, this policy may lead to hospital overloading, which can have detrimental effects on patients. To address this concern, we propose an optimization-based, data-driven hospital load balancing approach. The approach finds a trade-off between short transport times for patients that are not high acuity while avoiding hospital overloading. To test the new rule, we run the simulation model and use historical EMS incident data from the worst weeks of the pandemic as a model input. Our simulation indicates that 911 patient load balancing is beneficial to hospital occupancy rates and is a reasonable rule for non-critical 911 patient transports. The load balancing rule has been recently implemented in New York City’s EMS system. This work is part of a broader collaboration between Columbia University and New York City’s Fire Department.

Dissertation submitted in fulfillment of the requirements for the Degree of Master in Technology: Emergency Medical Care, Durban University of Technology, 2011. / Background Information regarding pre-hospital emergency medical services is limited and it is therefore challenging to determine if there is delay in emergency transport of patients. This study aimed to provide such information specifically regarding the emergency transportation of obstetric patients. Purpose The purpose of the study was to describe the transport of obstetric patients within the Ugu Health District of KwaZulu Natal, in terms of patient profiles, the response time intervals and factors that affected response times. Objectives The objectives of the study were to:  determine response time intervals from the initial call to delivery of the patient to a public sector hospital;  describe the types of obstetric cases being transported;  describe factors that affect response times and;  make recommendations on policies and procedures governing emergency obstetric patient transportation Methodology All obstetric patients transported by Emergency Medical Rescue Service (EMRS) within a 2 month time frame within the Ugu District made up the study population. The study was conducted through prospective quantitative data collection using hospital records, the EMRS information system (communications centre data base records) and the EMRS patient return forms. The data was triangulated which established reliability before descriptive analysis was conducted. vi Findings The EMRS predominantly transports obstetric patients in labour with a gravidity of 1. The mean response interval (from receipt of the call to arrival at the patient) of 1h41minutes was a result of delays in the pre-response interval (pre-response waiting time). The mean pre-response interval of 1h07 minutes was a result of delays caused by ambulance unavailability. Pearson‟s correlation showed a significant relationship between the pre-response interval and response interval i.e. delays in the pre-response interval caused delays in the response interval. The EMRS lacks Standard operating procedures governing emergency transport and this was one of the main factors that contributed to some of the causes of ambulance unavailability. The lack of standard operating procedures is therefore also partly responsible for a delayed response interval. 64.5% of the incidents achieved response time intervals of more than 1hour and has therefore failed to achieve the predetermined Department of Health target for 70% of ambulances reaching the site of the patient within 1 hour. Other factors that affect the response time intervals were the poor road conditions, shift change delays and re-routing of ambulances. Conclusion EMRS predominantly transports obstetric patients in labour, including high risk patient groups that are arguably beyond the scope of care of the Basic and Intermediate qualified Emergency Care Practitioners. Standard operating procedures for governing emergency transport are lacking and have contributed to a number of factors affecting response time intervals. Standard operating procedures therefore need to be developed taking into consideration the findings of this study as well as previous recommendations by the National Committee on Confidential Enquiries into Maternal Deaths (NCCEMD).