Assignment problem for the U.S. Marine Corps: regional, culture, and language familiarization program

Authors
Seipel, Petra L.
Subjects
Assignment problem
integer programing
Regional
culture
and language familiarization program
top trading cycle
serial dictatorship
optimization
Advisors
Myung, Noah
Date of Issue
2013-12
Date
Dec-13
Publisher
Monterey, California: Naval Postgraduate School
Language
Abstract
U.S. Marine Corps recently developed the Regional, Culture, and Language Familiarization Program (RCLF), which assigns newly promoted sergeants and commissioned officers to one of the 17 regions established by the RCLF office. As of now, there is no formal process established in assigning Marines to one of the 17 regions. The assignment is done manually and oftentimes, by random allocation without a standard operating procedure. We developed two integer-programming models and a matching algorithm that utilizes top trading cycle and serial dictatorship. These models optimize the assignment based on Marines and USMC preferences. We find that the benchmark integer programing model is the best in terms of assigning most Marines within their top four choices. Regardless, satisfaction rate of any of the three models are higher than the random assignment model.
Type
Thesis
Description
URI
https://hdl.handle.net/10945/39012
Series/Report No
Department
Graduate School of Business & Public Policy (GSBPP)
Organization
Identifiers
NPS Report Number
Sponsors
Funder
Format
Citation
Distribution Statement
Approved for public release; distribution is unlimited.
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.
Collections
Theses
Load more