The Boxstep method is used to maximize Lagrangean functions in the context of a branch-and-bound algorithm for the general discrete optimization problem. Results are presented for three applications: facility location, multi-item production scheduling, and single machine scheduling. The...

An algorithm which recursively generates the complete family of undominated feasible solutions to separable nonlinear multidimensional knapsack problems is developed by exploiting discontinuity preserving properties of the maximal convolution. The "curse of dimensionality," which is usually...

This paper presents a successful application of integer programming to the scheduling of flight crews for a cargo airline. The crew planning process is discussed, the role of the set partitioning model is explained, and representative computational experience is reported. The success of this...

An algorithm is presented for the special integer linear program known as the set partitioning problem. This problem has a binary coefficient matrix, binary variables, and unit resources. Furthermore, all of its constraints are equations. In spite of its very special form, the set partitioning...

This paper deals with the mathematical programming aspects of a long range planning study done for the Flying Tiger Line, an all-cargo airline. The study addressed two strategic problems: the design of the service network and the selection and deployment of the aircraft fleet. We show how the...