Navy Personnel Planning and the Optimal Partition

Allen Holder ()
Additional contact information
Allen Holder: Department of Mathematics, Trinity University, Marrs-McLean Science Building, San Antonio, Texas 78212-7200

Operations Research, 2005, vol. 53, issue 1, 77-89

Abstract: One could argue that the Navy's most important resource is its personnel, and as such, workforce planning is a crucial task. We investigate a new model and solution technique that is designed to aid in optimizing the process of assigning sailors to jobs. This procedure attempts to achieve an increased level of sailor satisfaction by providing a list of possible jobs from which a sailor may choose. We show that the optimal partition provided by an interior-point algorithm is particularly useful when designing the job lists. This follows because a strictly complementary solution to the linear programming relaxation observes all possible optimal solutions to the original binary problem. The techniques developed rely on a continuous parametric analysis, and we show that the parameterization provides meaningful information about the structure of the optimal assignments.

Keywords: assignment problems; interior-point algorithms; matchings; optimal partition; parametric analysis (search for similar items in EconPapers)
Date: 2005
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.1040.0155 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:53:y:2005:i:1:p:77-89

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().