Nonstationary stochastic gold-mining: A time-sequential tactical-allocation problem

This paper presents an extension of gold-mining problems formulated in earlier work by R. Bellman and J. Kadane. Bellman assumes there are two gold mines labeled A and B, respectively, each with a known initial amount of gold. There is one delicate gold-mining machine which can be used to excavate one mine per day. Associated with mine A is a known constant return rate and a known constant probability of breakdown. There is also a return rate and probability of breakdown for mine B. Bellman solves the problem of finding a sequential decision procedure to maximize the expected amount of gold obtained before breakdown of the machine. Kadane extends the problem by assuming that there are several mines and that there are sequences of constants such that the jth constant for each mine represents the return rate for the jth excavation of that mine. He also assumes that the probability of breakdown during the jth excavation of a mine depends on j. We extend these results by assuming that the return rates are random variables with known joint distribution and by allowing the probability of breakdown to be a function of previous observations on the return rates. We show that under certain regularity conditions on the joint distributions of the random variables, the optimal policy is: at each stage always select a mine which has maximal conditional expected return per unit risk. This gold-mining problem is also a formulation of the problem of time-sequential tactical allocation of bombers to targets. Several examples illustrating these results are presented.     

A heuristic network procedure for the assembly line balancing problem

Proposed is a Heuristic Network (HN) Procedure for balancing assembly lines. The procedure uses simple heuristic rules to generate a network which is then traversed using a shortest route algorithm to obtain a heuristic solution. The advantages of the HN Procedure are: a) it generally yields better solutions than those obtained by application of the heuristics, and b) sensitivity analysis with different values of cycle time is possible without having to regenerate the network. The rationale for its effectiveness and its application to problems with paralleling are presented. Computational experience with the procedure on up to 50 task test problems is provided.     

Book reviews

The Balkanization of the West: The Confluence of Postmodernism and Postcommunism By Stjepan G. Mestrovic, Routledge, London (1994). ISBN: 0-414-08755-4, Price £40.00 hardback, £13.99 paperback.

A Naval History of World War I By Professor Paul G. Halpern, UCL Press, 1994. pp. 624 ISBN 1-85728-295-7. Price £25.00

Arms Watch - SIPRI Report on the First Year of the UN Register of Conventional Arms By Edward J. Laurance, Siemon T. Wezeman and Herbert Wulf, Oxford University Press for SIPRI (1993) ISBN 019-829-1795, Price £25.00 hardback, £16.50 paperback.

A League of Airmen By J. A. Winnefeld, (Ed.), RAND, Santa Monica, ISBN 08330-1503-6, Price $30.00 (Hardcover) $15.00 (Softcover)     

A stochastic constrained optimal replacement model

In this paper a stochastically constrained replacement model is formulated. This model determines a sequence of replacement dates such that the total “current account” cost of all future costs and capital expenditures over an infinite time horizon for the n initial incumbent machines is minimized subject to the constraints that an expected number of machines are in a chosen utility class at any point in time. We then indicate one possible solution method for the model.     

Attack and defense of ICBMs deceptively based in a number of identical areas

On-site verification of ICBMs in the context of an arms control agreement might involve a situation where an inspector would choose one or more of a number of identical areas to inspect and would have confidence that the other areas had the same characteristics. This article considers optimal attack and defense of missiles deceptively based in a number of identical areas. The attacker may allocate warheads across areas as he desires and uniformly within areas. The defender may allocate interceptors across areas as he desires and either uniformly or preferentially within areas. The effect of restricting the defender to uniform allocation across areas is explored for various assumptions. Robustness of surviving missiles with respect to the number of attacking warheads is studied. Results are presented for a wide range of cases.     

Additive utilities with finite sets: Applications in the management sciences

A theory of additive utilities is discussed for cases where the set X, on which an individual's preference-indifference relation is defined, is a subset of the Cartesian product of n finite sets. A number of potential applications of additive utilities in decision making are presented.     

United States Internal Security Assistance to Pakistan1

Pakistan confronts numerous domestic security challenges including jihadist extremism, Sunni-Shi'a sectarian violence, drug trafficking, illegal commodity smuggling, endemic corruption, and systemic problems with the provision of justice and law enforcement. While much has been written about US military assistance to the Government of Pakistan (GOP) and the ever-evolving political relations between the two countries, basic questions of highest policy significance related to Pakistan's internal security have never been fully studied or considered. This essay begins to address these empirical lacunae. It first provides a comprehensive examination of Pakistan's internal security environment and the effectiveness of the GOP's criminal justice structures in dealing with these challenges. The paper then goes on to assess the impact and utility of the current suite of US law enforcement assistance in helping to fortify Pakistan's domestic security environment. The study raises a number of difficult questions pertinent to the long-term impact of this support, particularly in terms of its effect on fostering a viable, accountable and transparent system of civilian governance and policing.     

Algeria: A case study of insurgency in the new world order

Much of the literature on the decolonization of Namibia is set in a narrative mode and demonizes one or the other of the protagonists. This article, organized in a topical fashion, concerns the diplomatic, military, and economic facets of the Namibian war and draws upon the literature of comparable twentieth century colonial and anti-colonial wars in Algeria, Angola, Kenya, Mozambique, the Philippines, South Africa, Vietnam and Zimbabwe. It explores the changing discourse of legitimacy concerning independence for Namibia, the conduct of insurgency and counterinsurgency in the bush war, and economic aspects of that war.     

Traitor or patriot? Andrey Vlasov and the Russian liberation movement 1942–45

Catherine Andreyev, Vlasov and the Russian Liberation Movement: Soviet Reality and Emigre Theories. Cambridge: Cambridge University Press, 1987. Pp.251; $34.50.

Sergej Froehlich, General Wlassow: Russen und Deutsche zwischen Hitler und Stalin (revised and edited by Edel von Freier). Koeln: Markus Verlag, 1987. Pp.403; DM.39.80.

Joachim Hoffmann, Die Geschichte der Wlassow‐Armes. Freiburg: Verlag Rombach, 1986. Pp.468; DM32.