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.