Optimizing the U.S. Marine Corps' Selective Reenlistment Bonus Program for Career Force Retention

Abstract

The Marine Corps uses its Selective Reenlistment Bonus (SRB) Program to influence Marines to reenlist for a designated term into certain Military Occupational Specialties (MOSs) to reach planned manpower goals. The bonus amount is determined by selecting an "SRB multiplier" for each combination of MOS and Zone (MOSZ), where "Zone" corresponds to length of service. A higher multiplier means a larger bonus and leads to a higher percentage of Marines reenlisting. That percentage, predicted by an existing forecasting model, is assumed exact here. The "SRB multiplier model" assigns multipliers to minimize a sum of weighted squared deviations from MOSZ targets subject to a budget constraint. This model is implemented as a generalized assignment problem, and it is solved approximately on a personal computer using Lagrangian relaxation and a secondary heuristic. (The algorithm is programmed in Visual Basic for Applications and has an Excel interface.) Data for FY04 shows 491 bonus-eligible MOSZs. With up to 11 possible multiplier values, this yields a model with 5,401 0-1 variables and 491 constraints. A solution within 0.0018% of optimality is reached in 1.4 seconds on a 1.58 GHz personal computer. Standard integer-programming software verifies the correctness of the solution.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 2007
Accession Number
ADA474369

Entities

People

  • Kent A. Robbins Jr.

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • C4I
  • Human Systems
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Basic Programming Language
  • Business Administration
  • Computer Programming
  • Computer Programs
  • Computers
  • Cost Estimates
  • Delphi Method
  • Integer Programming
  • Management Personnel
  • Operations Research
  • Personal Computers
  • Programming Languages
  • Spreadsheet Software
  • Training
  • United States
  • United States Naval Academy

Readers

  • Naval Personnel Management
  • Operations Research