Date of Award
Master of Science in Operations Research
Department of Operational Sciences
Raymond R. Hill, PhD.
This paper compares linear programming and stable marriage approaches to the assignment problem under conditions of uncertainty. Robust solutions should exhibit reduced variability in the presence of one or more additional constraints. Several variations of each approach are compared with respect to solution quality, as measured by the overall social welfare among Officers and Assignments, and robustness as measured by the number of changes after a number of randomized perturbations. We examine the contrasts between these methods in the context of assigning Army Officers among a set of identified assignments. Additional constraints are modeled after realistic scenarios faced by Army assignment managers, with parameters randomized. The Pareto efficient approaches, relative to these measures of quality and robustness, are identified and subjected to a regression analysis. The coefficients of these models provide insight into the impact the different scenarios under study, as well as inform any trade-off decisions between Pareto-optimal approaches.
DTIC Accession Number
Ferguson, Matthew D., "A Scenario-Based Parametric Analysis of Stable Marriage Approaches to the Army Officer Assignment Problem" (2017). Theses and Dissertations. 794.