Engineering Commons^™

A Scenario-Based Parametric Analysis Of The Army Personnel-To-Assignment Matching Problem, Matthew D. Ferguson, Raymond R. Hill, Brian J. Lunday

Faculty Publications

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 …