Accession Number : AD1051590


Title :   A Scenario-Based Parametric Analysis of Stable Marriage Approaches to the Army Officer Assignment Problem


Descriptive Note : Technical Report


Corporate Author : Air Force Institute of Technology Wright-Patterson AFB United States


Personal Author(s) : Ferguson, Matthew D


Full Text : https://apps.dtic.mil/dtic/tr/fulltext/u2/1051590.pdf


Report Date : 23 Mar 2017


Pagination or Media Count : 97


Abstract : 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.


Descriptors :   linear programming , social welfare , marriage , parametric analysis , scenarios , army personnel , officer personnel , uncertainty , regression analysis , algorithms , operations research , optimization , human resources


Subject Categories : Operations Research


Distribution Statement : APPROVED FOR PUBLIC RELEASE