Applying a Fix-and-Relax Heuristics to US Navy Force Structure Planning

Abstract

Capital Investment Planning Aid (CIPA) is an optimization-based decision support system created for the U. S. Navy to help plan yearly force structure procurement and retirement. CIPA constraints include yearly industrial and budget limits, as well as mission inventory and force mix requirements. Over a 30-year planning horizon, CIPA helps plan over $1 trillion. Several approaches have been proposed and implemented to solve the CIPA core, a mixed-integer linear program (MILP). Unfortunately, some of these MILPs cannot be solved in a reasonable amount of time using general-purpose commercially available optimization software. This thesis presents a new MILP-based heuristic technique, fix-and-relax, that yields good quality solutions and reduces the computational solution time for our set of realistic test cases.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Dec 01, 2002
Accession Number
ADA411199

Entities

People

  • Mehmet Aytekin

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • Air Platforms
  • Ground and Sea Platforms

DTIC Thesaurus Topics

  • Aircrafts
  • Algorithms
  • Capital Investments
  • Computer Programming
  • Department Of Defense
  • Force Structure
  • Graphical User Interface
  • Heuristic Methods
  • Inventory
  • Linear Programming
  • Mathematical Models
  • Naval Operations
  • Naval Warfare
  • Navy
  • Operations Research
  • Optimization
  • Warfare

Readers

  • Life Cycle Cost Analysis
  • Operations Research