Airlines are continually faced with the challenge of efficient utilization of their cockpit crew resources. In addition to regular flying crews, airlines maintain significant reserve staffing levels to meet contractual obligations and provide smooth daily operations. Most airlines also depend on...

Long-distance telephone companies in the United States pay access fees to local telephone companies to transport calls that originate and terminate on their networks. These charges form the largest portion of the cost of providing long-distance service. Recent changes in the structure of access...

In this paper¹, we consider an integer convex optimization problem where the objective function is the sum of separable convex functions (that is, of the form \sum _{(i,j)\epsilonQ}F\bar _ij(w_ij) + \sum _i\epsilonPB\bar _i(\mu _i)), the constraints are similar to those arising in the dual of a minimum...