We propose and test a new pricing procedure for solving large-scale structured linear programs. The procedure interactively solves a relaxed subproblem to identify potential entering basic columns. The subproblem is chosen to exploit special structure, rendering it easy to solve. The effect of...

A complete, unified description is given of the design, implementation and use of a family of very fast and efficient large-scale minimum-cost (primal simplex) network programs. The class of capacitated generalized transshipment problems solved includes the capacitated and uncapacitated...

A dynamic factorization algorithm is developed which uses a partition of the basis to permit the simplex method to be executed from a small working inverse and a small, sparse triangular submatrix of the basis. This partition is maintained dynamically using spike swapping in a way which seeks to...

A new crew scheduling optimization system has been developed for United Airlines. The system was developed to permit quick response to schedule changes and to reduce crew scheduling costs. It was designed to work efficiently for both the medium sized problems (300 flights daily) and the very...

Faced with the decision of whether or not to adopt a new technology whose economic value cannot be gauged with certainty, the manager of the firm may elect to decrease the uncertainty by sequentially gathering information (at a unit cost of c 0), updating his prior beliefs in a Bayesian manner....

In this paper, we consider multi-item inventory systems that contain repair kits of spare parts and tools and may include an inventory of spare machines as well. Demands occur in the form of field repair jobs, each requiring some collection of parts and tools for completion. If any required part...

We consider a capital budgeting problem in which each potential project requires the performance of a known set of activities. In general, these sets of activities are not mutually exclusive. However, when a particular activity is common to the requirements of multiple projects, a single...

This paper proposes a detailed model of the costs and benefits to producers and consumers of product warranty. Three common types of product warranty contract are considered. In addition, we explicitly allow for randomness in consumer repurchase behavior and for the possibility of an independent...

A formulation is presented for obtaining the optimal kit of parts and tools for on-site equipment repairs, based on the fraction of jobs which can be completed from the contents of the kit. This formulation generalizes previous approaches in that part demands need not be independent and various...