This study aims to compare linear programming and stable marriage approaches to the personnel assignment problem under conditions of uncertainty. Robust solutions should exhibit reduced variability of solutions in the presence of one or more additional constraints or problem perturbations added to some baseline problems.
Several variations of each approach are compared with respect to solution speed, solution quality as measured by officer-to-assignment preferences and solution robustness as measured by the number of assignment changes required after inducing a set of representative perturbations or constraints to an assignment instance. These side constraints represent the realistic assignment categorical priorities and limitations encountered by army assignment managers who solve this problem semiannually, and thus the synthetic instances considered herein emulate typical problem instances.
Journal of Defense Analytics and Logistics
Ferguson, M. D., Hill, R., & Lunday, B. (2020). A scenario-based parametric analysis of the army personnel-to-assignment matching problem. Journal of Defense Analytics and Logistics, 4(1), 89–106. https://doi.org/10.1108/JDAL-08-2019-0015