An integer programming algorithm for portfolio selection with fixed charges

A mean-variance portfolio selection model with limited diversification is formulated in which transaction and management costs are incorporated as the sum of a linear cost and a fixed cost. The problem is a fixed charge integer programming problem solved by hypersurface search using dynamic programming. Fathoming is performed in the forward pass of dynamic programming so that values of the state variable which correspond to infeasible solutions are eliminated from the tables. This logic permits the solution of problems with 20–30 possible investments.     

Cost analysis of pro rata and free-replacement warranties

This article examines the short run total costs and long run average costs of products under warranty. Formulae for both consumer cost under warranty and producer profit are derived. The results in the case of the pro rata warranty correct a mistake appearing in Blischke and Scheuer [5]. We also show that expected average cost to both the producer and the consumer of a product under warranty depends on both the mean of the product lifetime distribution and on its failure rate.     

Nonlinear integer programming for various forms of constraints

A theoretical and computational investigation is made of the performance of a dynamic-programming-based algorithm for nonlinear integer problems with various types of constraints. We include linear constraints, aggregated linear constraints, separable nonlinear constraints and constraints involving maxima and minima. Separability of the objective function is assumed. The new feature of the algorithm is that two types of fathoming or pruning are used to reduce the size of tables and number of computations: fathoming by bounds and fathoming by infeasibility.     

The logarithmic poisson gamma distribution: A model for leadtime demand

This paper considers an inventory system in which demand occurrences arise according to a stationary Poisson process, demand sizes at each occurrence follow a logarithmic distribution, and leadtimes are random variables with the gamma distribution. Both the exact and approximate distribution for leadtime demand are derived and computations are performed which compare the approximation to the exact distribution. The results have application to both repairable and consumable item inventory systems.     

A backward recursive technique for optimal sequential sampling plans

This paper presents a procedure akin to dynamic programming for designing optimal acceptance sampling plans for item-by-item inspection. Using a Bayesian procedure, a prior distribution is specified, and a suitable cost model is employed depicting the cost of sampling, accepting or rejecting the lot. An algorithm is supplied which is digital computer oriented.     

The development and evaluation of a cost-based composite scheduling rule

A cost-based composite scheduling rule is developed and evaluated in comparison with three other well-researched scheduling rules—SPT, S/OPN, and SST. This cost rule permits the optimization of more than one performance measure at a time. The priority number that is used for scheduling operations through each machine group is based on four separate performance measures—(1) In-process Inventory, (2) Facilities Utilization, (3) Lateness, and (4) Mean Setup Time. The factorial experimental design involved three factor levels of loads, three factor levels of cost, and three factor levels of mean time. Analysis of variance was performed on each of the five output measures to study the effects of each of the three factors on each individual rule. Rank-order comparisons between rules were also made; and, finally, general conclusions with regard to the effectiveness and flexibility of the Cost Rule were drawn.     

Structural models of award fee contracts

This paper describes the construction of a mathematical model structure in a particular area of management. In addition it is intended as an illustration of how appropriate levels of mathematics can be utilized in management research when original formulations lack sufficient precision for conducting quantitative analyses. The specific area studied deals with the formulation and analysis of contract types. In particular the award fee type contract is treated. At present mathematical structure models for other contract types have received considerable attention, but award fee types have not been structured in mathematical terms. The paper provides a discussion of model formulation for award fee contracts, develops a detailed example of such a structure, and illustrates that model by numerical examples indicating the application of such models to the formulation and analysis of award fee contracts.     

The distribution of recoverable inventory items from a repair center when the number of consumption centers is large

This paper considers real-time decision rules for an inventory system where items are repaired than “used up.” The problem is to decide which user in the system has the greatest need for the newly available inventory items coming out of repair. The main result shows that two published approahes, the Transportation Time Look Ahead policy and METRIC, are optimal when the number of users gets large. A useful byproduct of the proof is a lower bound on the average backorder rate for a repair-inventory system of any size.     

Sequencing independent jobs with a single resource

This paper examines problems of sequencing n jobs for processing by a single resource to minimize a function of job completion times, when the availability of the resource varies over time. A number of well-known results for single-machine problems which can be applied with little or no modification to the corresponding variable-resource problems are given. However, it is shown that the problem of minimizing the weighted sum of completion times provides an exception.     

Monotone failure rates for multivariate distributions

It is shown that the monotone multivariate failure rates of Brindley and Thompson have no natural analog involving the multivariate failure rate function of Basu for absolutely continuous distributions. Quantities related to the multivariate failure rate function are used to define monotone failure rates. It is shown that these are equivalent to the monotone failure rates of Brindley and Thompson. Based on these quantities, the loss of memory property of Marshall and Olkin is characterized.