The scheduling of lot sizes in multistage production environments is a fundamental problem in many Material Requirements Planning Systems. Many heuristics have been suggested for this problem with varying degrees of success. Research to date on obtaining optimal solutions has been limited to...

Low earth orbit satellite (LEOS) systems promise to provide global communication. A LEOS system consists of a large number of satellites in low orbits. A satellite has a limited life of approximately five to eight years. Therefore, frequent satellite replenishments are required, and the LEOS...

A tree network is a collection of trees rooted at a common central node. Several types of network design problems can be viewed as requiring the formation of a spanning tree network of minimum length, subject to a bound on the sum of "weights" on the nodes of any component tree. Such problems...

A Note on "The Formulation of the M-Salesman Traveling Salesman Problem" (Svestka, J. A., V. E. Huckfeldt. 1973. Computational experience with an M-salesman traveling salesman algorithm. Management Sci. 19 (7, March) 790-799).

This paper considers the equitable division of a set of assets, all or some of which are indivisible, among two beneficiaries, simultaneously using several methods of valuing the assets. The problem arises when a fiduciary is required to distribute the assets---of a trust or estate, or to divide...

The single-server queueing system is studied where arrivals are rejected if their waiting plus service times would exceed a fixed amount K. Applications of this model include equipment repair facilities and buffered communication devices with constant discharge rate receiving messages from a...

The multi-resource generalized assignment problem is encountered when a set of tasks have to be assigned to a set of agents in a way that permits assignment of multiple tasks to an agent subject to the availability of a set of multiple resources consumed by that agent. This problem differs from...

This study examines the problem faced by a firm which wishes to position a new choice object in an existing product class. It is assumed that both the consumer and the firm are involved in a two-stage decision process. The consumer first decides on his budget for the product class. He then...