Aeromedical Battlefield Evacuation Under Endogenous Uncertainty in Casualty Delivery Times

We propose a new medical evacuation (MEDEVAC) model with endogenous uncertainty in the casualty delivery times. The goal is to provide timely evacuation and medical treatment to injured soldiers. The model enforces the “Golden Hour” evacuation doctrine, attempts to maximize the expected number of severely injured soldiers evacuated within one hour without delay, and represents the availability of air ambulances as an endogenous source of uncertainty. The MEDEVAC model is a mixed-integer nonlinear programming problem whose continuous relaxation is in general nonconvex and for which we develop an algorithmic method articulated around (i) new bounding techniques obtained through the solution of restriction and relaxation problems and (ii) a spatial branch-and-bound algorithm solving conic mixed-integer programs at each node. The computational study, based on data from Operation Enduring Freedom, reveals that the bounding problems can be quickly solved regardless of problem size, the bounds are tight, and the...