Assignment Problem for the U.S. Marine Corps: Regional, Culture, and Language Familiarization Program

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Dec 01, 2013
Accession Number
ADA621263

Entities

People

  • Petra L. Seipel

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • Human Systems

DTIC Thesaurus Topics

  • Algorithms
  • Business Administration
  • Central America
  • Central Asia
  • Commerce
  • Computer Programming
  • Integer Programming
  • Language
  • Marine Corps
  • Mathematical Programming
  • Optimization
  • South America
  • South Asia
  • Southeast Asia
  • Spreadsheet Software
  • Standards
  • Students

Readers

  • Computer Science.
  • Naval Personnel Management
  • Operations Research