Application of level crossing analysis to discrete state processes in queueing systems

In this paper we introduce a discrete state level crossing analysis and present some basic results and a key theorem of level crossings. We illustrate the fertility of the discrete state level crossing analysis by applying it to queueing systems with (i) bulk arrival, (ii) instantaneous feedback, (iii) limited waiting space, and (iv) to machine interference problems.     

A Lanchester-type aggregated-force model of conventional ground combat

This article develops a Lanchester-type model of large-scale conventional ground combat between two opposing forces in a “sector”. It is shown that nonlinear Helmbold-type equations of warfare with operational losses may be used to represent the loss-rate curves that have been used in many aggregated-force models. These nonlinear differential equations are used to model the attrition of combat capability (as quantified by a so-called firepower index) in conjunction with a rate-of-advance equation that relates motion of the contact zone (or FEBA) between the opposing forces to the force ratio and tactical decisions of the combatants. This simplified auxiliary model is then used to develop some important insights into the dynamics of FEBA movement used in large-scale aggregated-force models. Different types of behavior for FEBA movement over time are shown to correspond to different ranges of values for the initial force ratio, for example, an attack will “stall out” for a range of initial force ratios above a specific threshold value, but it will “break out” for force ratios above a second specific threshold value. Such FEBA-movement predictions are essentially based on being able to forecast changes over time in the force ratio.     

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.     

Approximate probability distributions for the extreme spread

The extreme spread, or greatest distance between all pairs of impact points on a target, is often used as a rapid measure of dispersion or precision of shot groups on a target. It is therefore desirable to know its statistical properties. Since the exact theoretical distribution has not yet been worked out, this paper examines the accuracy of several approximations which are checked against large sample monte carlo values. We find in particular that for the sample sizes considered the extreme spread can be approximated well by a Chi variate.     

The economic effects of inspector error on attribute sampling plans

In this paper the effects of inspector error on a cost-based quality control system are investigated. The system examined is of a single sampling plan design involving several cost components. Both type I and type II inspector errors are considered. The model employs a process distribution, thus assuming that a stochastic process of some kind governs the quality of incoming lots. Optimal plan design is investigated under both error-free and error-prone inspection procedures and some comparisons are made.     

Target selection in lanchester combat: Heterogeneous forces and time-dependent attrition-rate coefficients

We develop solutions to two fire distribution problems for a homogeneous force in Lanchester combat against heterogeneous enemy forces. The combat continues over a period of time with a choice of tactics available to the homogeneous force and subject to change with time. In these idealized combat situations the lethality of each force's fire (as expressed by the Lanchester attrition-rate coefficient) depends upon time. Optimal fire distribution rules are developed through the combination of Lanchester-type equations for combat attrition and deterministic optimal control theory (Pontryagin maximum principle). Additionally, the theory of state variable inequality constraints is used to treat the nonnegativity of force levels. The synthesis of optimal fire distribution policies was facilitated by exploiting special mathematical structures in these problems.     

Finding equivalent transportation formulations for constrained transportation problems

This paper describes a procedure for determining if constrained transportation problems (i.e., transportation problems with additional linear constraints) can be transformed into equivalent pure transportation problems by a linear transformation involving the node constraints and the extra constraints. Our results extend procedures for problems in which the extra constraints consist of bounding certain partial sums of variables.     

On nash subsets and mobility chains in bimatrix games

This work is concerned with constructing, analyzing, and finding “mobility chains” for bimatrix games, sequences of equilibrium points along which it is possible for the two players to progress, one equilibrium point at a time, to an equilibrium point that is preferred by both players. The relationship between mobility chains and Nash subsets is established, and some properties of maximal Nash subsets are proved.