The two-on-one stochastic duel

The one-on-one stochastic duel is extended to the general two-on-one duel for the first time. The state equations, win probabilities, mean value, and variance functions are derived. The case where one side has Erlang (2) firing times and the other is negative exponential is compared with the corresponding “Stochastic Lanchester” and Lanchester models to demonstrate their nonequivalence.     

Minimizing the sum of absolute lateness in single-machine and multimachine scheduling

Kanet addressed the problem of scheduling n jobs on one machine so as to minimize the sum of absolute lateness under a restrictive assumption on their common due date. This article extends the results to the problem of scheduling n jobs on m parallel identical processors in order to minimize the sum of absolute lateness. Also, a heuristic algorithm for a more general version with no restriction on the common due date, for the problem of n-job single-machine scheduling is presented and its performance is reported.     

An efficient heuristic for the multi-item newsboy problem with a single constraint

This article treats the problem of determining optimal and approximately optimal order quantities for a multiple-item inventory system subject to a single constraint on space or budget. Although this problem can be solved by the usual method of Lagrange multipliers, we wish to consider a more efficient scheme that requires fewer computations. We provide calculations that compare and contrast four approximation techniques. In particular, we have discovered a method that yields a direct algebraic expression of the problem parameters for allocation and achieves an expected profit within 90% of the optimal in about 90% of the cases tested.     

An acceptance life test for high-reliability products

This article introduces a replacement life-test procedure for the exponential failure rate: Failure-free operation of a unit for at least t_k consecutive time units is designated a “success”; the acceptance test is passed if and only if the first success is encountered before k unit failures have been recorded. Test plans are presented and the test is compared with the usual time-truncated test and to the truncated sequential probability ratio test. It is shown that this new test has smaller expected test time than the time truncated test when the true failure rate is small relative to the null hypothesized failure rate. Consistency and unbiasedness are proved and methods for making inferences on failure rate are described.     

Application of disjunctive programming to the linear complementarity problem

In this article we address the question of developing deep cuts for disjunctive programs using rectilinear distance measures. The method is applied to linear complementarity problems where the matrix M need not be copositive plus. Some modifications that are needed as a computational expediency are discussed. The computation results for matrix M of size up to 30 × 30 are discussed.     

A note on the constrained shortest-path problem

The subject of this note is the validity of the algorithm described by Aneja and Nair to solve the constrained shortest-path problem.     

Limit laws in the best of 2n - 1 bernoulli trials

A series of independent Bernoulli trials is considered in which either an outcome of type A or type B occurs at each trial. The series terminates when n outcomes of one type have occurred. Two observable random variables of interest are the total number of outcomes in the series and the number of outcomes of the “losing kind.” Two methods of approximation of the expectations of these random variables for large n are obtained and compared. The limiting distribution of the number of outcomes of the “losing kind” is considered when a beta distribution is assigned to p.     

On the moments of gamma order statistics

A recurrence relation between the moments of order statistics from the gamma distribution having an integer parameter r is obtained. It is shown that if the negative moments of orders -(r?1), …, ?1 of the smallest order statistic in random samples of size n are known, then one can obtain all the moments. Tables of negative moments for r = 2 (1) 5 are also given.