Optimizing Human Resource Management Models

Award Information
Agency: Department of Defense
Branch: Navy
Contract: N00014-03-M-0254
Agency Tracking Number: N033-0216
Amount: $69,999.00
Phase: Phase I
Program: STTR
Awards Year: 2003
Solicitation Year: N/A
Solicitation Topic Code: N/A
Solicitation Number: N/A
Small Business Information
680 N. Portage Path, Akron, OH, 44303
DUNS: 859406332
HUBZone Owned: N
Woman Owned: N
Socially and Economically Disadvantaged: N
Principal Investigator
 Anthony Sterns
 Director of Research
 (330) 867-9978
Business Contact
 Ronni Sterns
Title: President
Phone: (330) 867-9978
Email: rsterns@gwis.com
Research Institution
 Jeffrey Adler, Ph. D.
 Dept. of Mathematics, The University of Akron
Akron, OH, 44325
 (330) 972-6779
 Nonprofit college or university
We propose the study of a new heuristic for the general mixed integer problem called the Neighborhood Covering Heuristic (NCH). We describe the heuristic in its simplest, worst-case form. We then describe three enhancements to the heuristic which,separately and in combination, should yield a practical method for finding solutions. We believe this approach has the potential to be significantly faster and more effective than current offerings in finding solutions in very large problem spaces. ThisPhase I project will propose a method for demonstrating whether the approach is feasible and whether it is superior to existing approaches such as the Branch and Bound (BAB) method. Many real-world decisions can be cast as mixed integer programming (MIP)problems, including resource allocation, blending, and scheduling. Commonly known forms of the general MIP problem are the knapsack problem, the assignment problem, the lockbox problem, the network flow problem, and the set-covering problem. Theapplication areas for techniques for solving the MIP problem include human resource planning, financial planning, manufacturing, distribution, inventory, airline scheduling, telecommunications network planning, and many others. All of these disciplines inboth the military and commercial workplace require computer software to aid in solving these complex but common business challenges. This STTR project will, if successful, provide a software package using the proposed Neighborhood Covering Heuristic thatis significantly faster and more effective than current methods in finding solutions to these important large scale business problems.

* Information listed above is at the time of submission. *

Agency Micro-sites

SBA logo
Department of Agriculture logo
Department of Commerce logo
Department of Defense logo
Department of Education logo
Department of Energy logo
Department of Health and Human Services logo
Department of Homeland Security logo
Department of Transportation logo
Environmental Protection Agency logo
National Aeronautics and Space Administration logo
National Science Foundation logo
US Flag An Official Website of the United States Government