Applying a fix-and-relax heuristic to U.S. Navy force structure planning

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. Ove...

Full description

Bibliographic Details
Main Author:	Aytekin, Mehmet.
Other Authors:	Salmeron, Javier
Published:	Monterey California. Naval Postgraduate School 2012
Online Access:	http://hdl.handle.net/10945/4325

id	ndltd-nps.edu-oai-calhoun.nps.edu-10945-4325
record_format	oai_dc
spelling	ndltd-nps.edu-oai-calhoun.nps.edu-10945-43252014-11-27T16:05:11Z Applying a fix-and-relax heuristic to U.S. Navy force structure planning Aytekin, Mehmet. Salmeron, Javier 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. 2012-03-14T17:41:33Z 2012-03-14T17:41:33Z 2002-12 Thesis http://hdl.handle.net/10945/4325 51548051 This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. As such, it is in the public domain, and under the provisions of Title 17, United States Code, Section 105, it may not be copyrighted. Monterey California. Naval Postgraduate School
collection	NDLTD
sources	NDLTD
description	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.
author2	Salmeron, Javier
author_facet	Salmeron, Javier Aytekin, Mehmet.
author	Aytekin, Mehmet.
spellingShingle	Aytekin, Mehmet. Applying a fix-and-relax heuristic to U.S. Navy force structure planning
author_sort	Aytekin, Mehmet.
title	Applying a fix-and-relax heuristic to U.S. Navy force structure planning
title_short	Applying a fix-and-relax heuristic to U.S. Navy force structure planning
title_full	Applying a fix-and-relax heuristic to U.S. Navy force structure planning
title_fullStr	Applying a fix-and-relax heuristic to U.S. Navy force structure planning
title_full_unstemmed	Applying a fix-and-relax heuristic to U.S. Navy force structure planning
title_sort	applying a fix-and-relax heuristic to u.s. navy force structure planning
publisher	Monterey California. Naval Postgraduate School
publishDate	2012
url	http://hdl.handle.net/10945/4325
work_keys_str_mv	AT aytekinmehmet applyingafixandrelaxheuristictousnavyforcestructureplanning
_version_	1716720983480467456

Applying a fix-and-relax heuristic to U.S. Navy force structure planning

Similar Items