A recursive algorithm for a summed multinomial density function

An algorithm for calculating the probabilities of a summed multinomial density function which is recursive with n (the number of trials) is presented. Having application in inspector error models for auditing and quality control problems with Cartesian product structures, the algorithm is discussed in the context of computing optimal economic sampling plans. Computational experience with the algorithm is presented.     

Alternatives for defense in the Post‐Soviet World: A guide for economists to the U.S. debate

The defense establishments of all major powers are changing to reflect changes in the foundations of national security strategy and resource allocation. The authors believe economists should play an active role in formulating these changes and offer an orientation to the U.S. debate, presenting three major alternatives: the “Base Force” (Bush Administration), Mr. Aspin's Force “C,” and the “Low” Alternative (Prof. Kaufmann and Dr. Steinbruner). These alternatives are compared using first‐order measures of capabilities, budgets and risk. Budgetary estimates are based on newly‐developed analytical tools.     

Quarrelsome committees in US defense acquisition: the KC-X case

When the US Air Force set out to acquire a new aerial tanker (the KC-X), two highly suitable alternatives were offered. What could have been a short and simple source selection turned into a prolonged embarrassment. The original selection of 100 leased KC-767s was made in May 2003. But the KC-46 is expected to be operational in 2017 – more than a decade later. Our primary purpose here is to narrate and explain key events in the KC-X program. We search for useful paradigms, based in part on the US Government being better viewed as a quarrelsome committee than a monopsonist. In addition, we consider what this case might tell us about the US defense acquisition system.     

A decomposition algorithm applied to planning the interdiction of stochastic networks

We describe the application of a decomposition based solution method to a class of network interdiction problems. The problem of maximizing the probability of sufficient disruption of the flow of information or goods in a network whose characteristics are not certain is shown to be solved effectively by applying a scenario decomposition method developed by Riis and Schultz [Comput Optim Appl 24 (2003), 267–287]. Computational results demonstrate the effectiveness of the algorithm and design decisions that result in speed improvements. © 2005 Wiley Periodicals, Inc. Naval Research Logistics, 2005.     

Iterative methods for dynamic stochastic shortest path problems

We consider a routing policy that forms a dynamic shortest path in a network with independent, positive and discrete random arc costs. When visiting a node in the network, the costs for the arcs going out of this node are realized, and then the policy will determine which node to visit next with the objective of minimizing the expected cost from the current node to the destination node. This paper proposes an approach, which mimics the classical label-correcting approach, to compute the expected path cost. First, we develop a sequential implementation of this approach and establish some properties about the implementation. Next, we develop stochastic versions of some well-known label-correcting methods, including the first-in-first-out method, the two-queue method, the threshold algorithms, and the small-label-first principle. We perform numerical experiments to evaluate these methods and observe that fast methods for deterministic networks can become very slow for stochastic networks. © 1998 John Wiley & Sons, Inc. Naval Research Logistics 45: 769–789, 1998