The multicommodity network flow model revised to include vehicle per time period and node constraints

The minimum-cost formulation of the problem of determining multicommodity flows over a capacitated network subject to resource constraints has been treated in previobs papers. In those treatments only capacitated arcs were assumed and a uniform unit of measure like short tons was used for all commodities. This paper treats the effect of constraints on the nodes of the network, allows the commodities to be measured in their “natural” units and allows the network capacities to be expressed in vehicles per time period-in some cases giving a more accurate representation of the capacities of the network. This paper describes the solution procedure which uses the column generation technique; it also discusses computational experience.     

Probabilistic formulations of the multifacility weber problem

The problem considered is to locate one or more new facilities relative to a number of existing facilities when both the locations of the existing facilities, the weights between new facilities, and the weights between new and existing facilities are random variables. The new facilities are to be located such that expected distance traveled is minimized. Euclidean distance measure is considered; both unconstrained and chance-constrained formulations are treated.     

The optimal burn-in testing of repairable equipment

The subject of this paper is the utilization of the “infant mortality” or decreasing failure rate effect to improve the reliability of repairable devices. Decreasing failure rate implies the possibility that devices which exhibit it can be improved by “burn-in testing” of each unit. Such a test serves to accumulate operating time while shielded from the full costs and consequences of failure. A general formulation of the burn-in test decision for repairable devices is presented and some special cases are solved. A class of models, indexed by the degree of partial replacement present in the repair process, is considered and numerical results for the optimal policy are given for several members of that class. A comparison of those results reveals the profitability of testing increases with the complexity of the repairable device.     

Probabilistic models of decreasing failure rate processes

The “infant mortality” effect observed in the statistical treatment of reliability consists of a decreasing with age of the conditional probability of equipment failure (failure rate). One widely applicable explanatory hypothesis is that of population heterogeneity. This is developed here as a basis for several specific models of decreasing failure rate processes. Since, in the case of repairable devices, decreasing failure rate is often observed after the occurrence of failure and repair, consideration is extended to include repair in an explicit way. This union of failure and repair models is a fruitful one in view of the interaction between the two processes and gives a complete picture of the life of the device in terms of a stochastic process, usually with non-independent interfailure times. Four models, of particular significance due to their plausibility, mathematical tractability, and frugality of parameterization, are presented.     

One-person games of economic survival

This paper discusses the one-person economic survival game model with a discrete probability distribution for the contribution to surplus variable. The general game model and strategies in these games are examined, and necessary conditions which an undominated, stationary strategy must satisfy are obtained. For a special class of these games a mathematical formulation of the value of the game is given, and examples and theorems which relate to undominated strategies in this class are presented. This paper, in some sense, is a sequel to a portion of a paper by Shubik and Thompson [7] which appeared in this journal.     

Optimum sequential search with discrete locations and random acceptance errors

Much work has been done in search theory; however, very little effort has occurred where an object's presence at a location can be accepted when no object is present there. The case analyzed is of this type. The number of locations is finite, a single object is stationary at one location, and only one location is observed each step of the search. The object's location has a known prior probability distribution. Also known are the conditional probability of acceptance given the object's absence (small) and the conditional probability of rejection given the object's presence (not too large); these Probabilities remain fixed for all searching and locations. The class of sequential search policies which terminate the search at the first acceptance is assumed. A single two-part optimization criterion is considered. The search sequence is found which (i) minimizes the probability of obtaining n rejections in the first n steps for all n, and (ii) maximizes the probability that the first acceptance occurs within the first n steps and occurs at the object's location for all n. The optimum sequential search policy specifies that the next location observed is one with the largest posterior probability of the object's presence (evaluated after each step from Bayes Rule) and that the object is at the first location where acceptance occurs. Placement at the first acceptance seems appropriate when the conditional probability of acceptance given the object's absence is sufficiently small. Search always terminates (with probability one). Optimum truncated sequential policies are also considered. Methods are given for evaluating some pertinent properties and for investigating the possibility that no object occurs at any location.     

Defeating Balkan Insurgency: The Austro-Hungarian Army in Bosnia-Hercegovina, 1878-82

The occupation and pacification of Bosnia-Hercegovina by Austro-Hungarian forces between 1878 and 1882 constitutes a politico-military rarity: a major colonial-style campaign waged in Europe. Yet Vienna's 1878-82 operations in Bosnia - including a hard-fought, multi-corps invasion followed by a sustained counterinsurgency campaign to put down lingering resistance to Habsburg rule - remain little known even among scholars of the region and counterinsurgency experts. However, their strategic lessons are of import today, as Vienna's battlefield successes in Bosnia brought a degree of peace and stability to the region that it has rarely known in modern times. Moreover, Austro-Hungarian military leaders waged a victorious campaign in the field that strengthened political objectives, and provided a textbook example of how to vigorously wage a counterinsurgency campaign against religiously-inspired foes in harsh terrain without undermining the occupier's political legitimacy.