next up previous contents
Next: About this document Up: Lagrangian Relaxation Previous: Application to the TSP

Application to Manpower Planning

The same ideas can be used to solve the Navy's manpower planning problem. In this case, lagrangian relaxation is even more appealing because the asset constraints are not hard constraints: they represent guidelines more than anything. By solving the lagrangian dual, we get a valuation of each of the assets very quickly which permits the detailers to accurately assess the effects of every individual negotiation.

Michael A. Trick
Mon Nov 11 15:16:52 EST 1996