A sampling procedure and public policy

This paper describes the background of the Office of Management Budget Circular A-21, “Principles for Determining Costs Applicable to Grants, Contracts, and Other Agreements with Educational Institutions,” that describes the requirement for effort reporting. A sampling procedure is proposed as an alternative to 100% reporting.     

Some limiting distributions associated with sequences of multinomial trials

A series of independent trials is considered in which one of k ≥ 2 mutually exclusive and exhaustive outcomes occurs at each trial. The series terminates when m outcomes of any one type have occurred. The limiting distribution (as m → ∞) of the number of trials performed until termination is found with particular attention to the situation where a Dirichlet distribution is assigned to the k vector of probabilities for each outcome. Applications to series of races involving k runners and to spares problems in reliability modeling are discussed. The problem of selecting a stopping rule so that the probability of the series terminating on outcome i is k^?1 (i.e., a “fair” competition) is also studied. Two generalizations of the original asymptotic problem are addressed.     

A method for reducing coefficients in integer linear inequalities

Approaches are considered for the reduction of coefficients in linear integer inequalities. It is shown that coefficients may be reduced easily in many practical examples. The (0-1) problem is also reconsidered and certain areas of exploration developed.     

A bounded dual (all-integer) integer programming algorithm with an objective cut

In this article, we describe a new algorithm for solving all-integer, integer programming problems. We generate upper bounds on the decision variables, and use these bounds to create an advanced starting point for a dual all-integer cutting plane algorithm. In addition, we use a constraint derived from the objective function to speed progress toward the optimal solution. Our basic vehicle is the dual all-integer algorithm of Gomory, but we incorporate certain row- and column-selection criteria which partially avoid the problem of dual-degenerate iterations. We present the results of computational testing.     

Extrapolation of the mean lifetime of a large population from its preliminary survival history

A large population of independent identical units having finite mean lifetime T is observed. From the history A(y) of cumulative arrivals and the history B(y) of cumulative removals in the interval 0 ≦ y ≦ τ one must predict at time τ the desired T . Two lifetime predictors X(τ) and Y(τ) and related simple predictors obtained from A(y) and B(y) are shown to converge to T with a rate of convergence dependent on the structure of the failure rate function of the units. This dependence is studied theoretically and numerically.     

A note on cycling in the simplex method

Although cycling in the simplex method has long been known, a number of theoretical questions concerning cycling have not been fully answered. One of these, stated in [3], is to find the smallest example of cycling, and Beale's example with three equations and seven variables is conjectured to be the smallest one. The exact bounds on dimensions of cycling examples are established in this paper. We show that Beale's example is the smallest one which cycles at a non-optimal solution, that a smaller one can cycle at the optimum, and that, in general (including the completely degenerate case), a cycling example must have at least two equations, at least six variables, and at least three non-basic variables. Examples and geometries are given for the extreme cases, showing that the bounds are sharp.     

On the equivalence between the Node-ARC and ARC-Chain formulations for the multi-commodity maximal flow problem

The purpose of this article is to formulate the multi-commodity maximal flow problem into a node-arc form and to show that when decomposition is applied to this form the resulting master and subproblems become precisely those described by Ford & Fulkerson [3] using the arc-chain formulation. A generalization to the problem is then considered which can potentially speed its convergence.     

What you should know about simulation and derivatives

Derivatives (or gradients) are important for both sensitivity analysis and optimization, and in simulation models, these can often be estimated efficiently using various methods other than brute‐force finite differences. This article briefly summarizes the main approaches and discusses areas in which the approaches can most fruitfully be applied: queueing, inventory, and finance. In finance, the focus is on derivatives of another sort. © 2008 Wiley Periodicals, Inc. Naval Research Logistics, 2008     

Book reviews

Use of Force: The Practise of States by A. Mark Weisburd, Penn: Penn State Press, University Park, 1997, ISBN 0-271-01679-5 (hbk), $65.00/£58.00, ISBN 0-271-01680-9 (pbk), $25.00/£22.50

Late Breaking Foreign Policy: the News Media's Influence on Peace Operations by Warren P. Strobel, Washington DC: United States Insititute of Peace Press, 1997, ISBN 1-878379-68-2 (hbk), £23.25, ISBN 1-878379-67-4 (pbk)

The Reluctant Sheriff: The United States After the Cold War by Richard N. Haass, New York: Council on Foreign Relations, 1997, 148pp, index, ISBN 0-87609-201-6 (hbk), $24.95

The UN, Peace and Force edited by Michael Pugh, London: Frank Cass, 1997, ISBN 0-7146-4795-4 (hbk), £29.50, ISBN 0-7146-4320-3 (pbk), £15.00

Confidence-Building in South East Asia by Malcolm Chalmers, Oxford: Westview Press, 1996, ISBN 1-85143-116-0 (pbk), £19.95

Britain's Strategic Nuclear Deterrent: From Before the V-Bomber to Beyond Trident by Robert H. Paterson, London: Frank Cass, 1997, ISBN 0-7146470-3 (hbk), £35.00, ISBN 0-7146-4297-5 (pbk) £18.00

OSS in China: Prelude to Cold War by Maochun Yu, London: Yale University Press, 1997, ISBN 0 300 06698-8 (hbk), £25.00

Preventing Violent Conflicts: A Strategy for Preventive Diplomacy by Michael S. Lund, Washington DC: US Institute of Peace Press, 1996, ISBN 1-878379-52-6 (pbk), £11.75     

Some properties and computational results for a general repair process

We consider a general repair process where the virtual age V_i after the ith repair is given by V_i = ϕ(V_i−1 + X_i), ϕ(·) is a specified repair functional, and X_i is the time between the (i − 1)th and ith repair. Some monotonicity and dominance properties are derived, and an equilibrium process is considered. A computational method for evaluating the expected number/density of repairs is described together with an approximation method for obtaining some parameters of the equilibrium process. © 1998 John Wiley & Sons, Inc. Naval Research Logistics 45: 391–405, 1998