The Banzhaf value and communication situations

Myerson 3 and 4 proposed and characterized a modification of the Shapley value in the context of communication situations. In this paper we propose several characterizations of the extension of the Banzhaf value proposed by Owen 7 to communication situations. In particular we characterize this value with the properties of fairness, isolation, and pairwise merging. © 2006 Wiley Periodicals, Inc. Naval Research Logistics, 2006     

A branch-and-bound algorithm for solving fixed charge problems

Numerous procedures have been suggested for solving fixed charge problems. Among these are branch-and-bound methods, cutting plane methods, and vertex ranking methods. In all of these previous approaches, the procedure depends heavily on the continuous costs to terminate the search for the optimal solution. In this paper, we present a new branch-and-bound algorithm that calculates bounds separately on the sum of fixed costs and on the continuous objective value. Computational experience is shown for various standard test problems as well as for randomly generated problems. These test results are compared to previous procedures as well as to a mixed integer code. These comparisons appear promising.     

Finite Markov chain models skip-free in one direction

Finite Markov processes are considered, with bidimensional state space, such that transitions from state (n, i) to state (m, j) are possible only if m ≤ n + 1. The analysis leads to efficient computational algorithms, to determine the stationary probability distribution, and moments of first passage times.     

Programming the procurement of airlift and sealift forces: A linear programming model for analysis of the least-cost mix of strategic deployment systems

A linear programming model for analyzing the strategic deployment mix of airlift and sealift forces and prepositioning to accomplish the composite requirements of a set of possible contingencies is described in this paper. It solves for the least-cost mix of deployment means capable of meeting any one of a spectrum of contingencies, or meeting simultaneous contingencies. The model was developed by RAC as part of the U.S. Army's study program and has been used in analyses of deployment systems conducted in support of the U.S. Army, the Joint Chiefs of Staff and the Office of the Secretary of Defense. Results of analyses have influenced the preparation of long-range plans as well as the formulation of the FY67 Department of Defense budget. The paper gives the background and assumptions of the model, describes the model by means of a simple hypothetical example followed by a selected subset of a complete version, and discusses how the model is used.     

Some simple victory-prediction conditions for lanchester-type combat between two homogeneous forces with supporting fires

This paper develops new “simple” victory-prediction conditions for a linear Lanchester-type model of combat between two homogeneous forces with superimposed effects of supporting fires not subject to attrition. These simple victory-prediction conditions involve only the initial conditions of battle and certain assumptions about the nature of temporal variations in the attrition-rate coefficients. They are developed for a fixed-force-ratio-breakpoint battle by studying the force-ratio equation for the linear combat model. An important consideration is shown to be required for developing such simple victory-prediction conditions: victory is not guaranteed in a fixed-force-ratio-breakpoint battle even when the force ratio is always changing to the advantage of one of the combatants. One must specify additional conditions to hold for the cumulative fire effectivenesses of the primary weapon systems in order to develop correct victory-prediction conditions. The inadequacy of previous victory-prediction results is explained by examining (for the linear combat model without the supporting fires) new “exact” victory-prediction conditions, which show that even the range of possible battle outcomes may be significantly different for variable-coefficient and constant-coefficients models.     

New ANSI versions of MIL-STD-414 and MIL-STD-105D

When acceptance sampling plans are applied to measurement characteristics, a choice between application of a variables or an attributes sampling plan must be made. With the recent revision by the American Society for Quality Control for the American National Standards Institute of the ANSI/ASQC Z1.9 variables system and the ANSI/ASQC Z1.4 attributes system, the standards have now been matched so that it is possible to move between them. This article will discuss exploitation of the resulting synergistic relationship to achieve more rational and more effective acceptance sampling.     

The Determinants of Arms Production

This study analyzes the determinants of arms production in 15 countries using annual panel data from 1997 to 2002. The results suggest that real GDP per capita, military expenditures, arms exports, and arms imports are positively related to arms production.     

Optimizing disaster relief: Real-time operational and tactical decision support

We introduce a real-time decision support system which uses optimization methods, simulation, and the judgement of the decision maker for operational assignment of units to tasks and for tactical allocation of units to task requirements. The system, named ARES for the Greek god of war, accommodates a high degree of detail in the logistics of unit movements during operations, yet separates the assignment and allocation activities in a fashion which naturally accommodates human intervention and judgement—ARES is designed to assist the decision maker, not to replace him. ARES is demonstrated with a hypothetical scenario constructed for 14 Engineering Battalions of the Hellenic Army which are assigned 20 tasks employing 25 resource types in repairing major damage to public works following a great earthquake. (This hypothetical data was prepared prior to the earthquake in Kalamata near Athens on 13 September, 1986, and exhibits uncanny, but coincidental, resemblance to that real situation.) ARES is designed for use in real time, and quick data preparation is aided by the provision from published sources of standard data for many foreseeable tasks; this data can be quickly accessed via visual icons on a computer screen and customized for the actual work at hand. © 1993 John Wiley & Sons, Inc.