An n-step, 2-variable search algorithm for the component placement problem

The component placement problem is a specialization of the quadratic assignment problem that has been extensively studied for a decade and which is of considerable practical value. Recently, interest in component placement algorithms has risen primarily as a result of increased activity in the field of computer-aided design automation. This paper deals with the methodology of component placement and is based on the results of considerable operational experience. A tutorial presentation of tree search placement algorithms is provided, and an improved placement procedure is described which is demonstrated to be effective in generating near optimal solutions to the component placement problem. These solutions are completely reproducible and are obtained at an acceptable expenditure of computational resources. An additional objective is an assessment of performance of the class of near optimal algorithms. In particular, the question- how close to optimal are the near optimal solutions- is examined.     

Location of facilities with rectangular distances among point and area destinations

This article is concerned with the optimal location of any number (n) of facilities in relation to any number (m) of destinations on the Euclidean plane. The criterion to be satisfied is the minimization of total weighted distances where the distances are rectangular. The destinations may be either single points, lines or rectangular areas. A gradient reduction solution procedure is described which has the property that the direction of descent is determined by the geometrical properties of the problem.     

System comparison procedures for automatic target recognition systems

Estimating the performance of an automatic target recognition (ATR) system in terms of its probability of successfully identifying a target involves extensive image collection and processing, which can be very time‐consuming and expensive. Therefore, we investigate the Wald sequential test for the difference in two proportions as a sample size‐reducing alternative to ranking and selection procedures and confidence intervals. An analysis of the test parameters leads to a practical methodology for implementing the Wald test for fairly comparing two systems, based on specific experimental goals. The test is also extended with the modified, sequentially rejective Bonferroni procedure for the multiple pairwise comparison of more than two systems. Two sampling schemes for different experimental goals are also discussed. The test methodology is applied to actual data to compare different configurations of a specific ATR system, with the results demonstrating that the modified Wald sequential procedure is a useful alternative to comparing proportions with confidence intervals, particularly when data are expensive. © 1999 John Wiley & Sons, Inc. Naval Research Logistics 46: 357–371, 1999     

The residual life of the renewal process: A simple algorithm

We develop a simple algorithm, which does not require convolutions, for computing the distribution of the residual life when the renewal process is discrete. We also analyze the algorithm for the particular case of lattice distributions, and we show how it can apply to an inventory problem. © 1999 John Wiley & Sons, Inc. Naval Research Logistics 46: 435–443, 1999     

The Hungarian method for the assignment problem

This paper has been presented with the Best Paper Award. It will appear in print in Volume 52, No. 1, February 2005.     

Rebellion,Repression and Welfare

I develop a dynamic model of social conflict whereby manifest grievances of the poor generate the incentive of taking over political power violently. Rebellion can be an equilibrium outcome depending on the level of preexisting inequality between the poor and the ruling elite, the relative military capabilities of the two groups and the destructiveness of conflict. Once a technology of repression is introduced, widespread fear reduces the parameter space for which rebellion is an equilibrium outcome. However, I show that repression-driven peace comes at a cost as it produces a welfare loss to society.     

What is Doctrine?

‘Doctrine’ has been part of military vernacular for at least a century. Nonetheless, it is a concept which is rather under-explored. The aim of this article is thus to break doctrine down into its component parts in order to grasp what a military doctrine actually is. Thereafter, the article points out different ways to utilise doctrine as a military devise. A doctrine cannot be, or rather should not be, all things to all men. On the contrary, doctrine can be a tool of command, tool of education or a tool of change. The main upshot of the article is that the future of doctrine is far brighter than its critics want us to believe.     

Churchill's naval holiday: Arms control and the Anglo‐German naval race, 1912–1914

Brian Johnson, The Secret War. London: BBC, 1978. Pp. 352; £6.50.

R. V. Jones, Most Secret War: British Scientific Intelligence 1939–45. London: Hamish Hamilton, 1978. Pp. xx + 556; £7.95.

Solly Zuckerman, From Apes to Warlords 1904–46. London: Hamish Hamilton, 1978. Pp. 00 (Information not available from publisher); £8.50.

Adrian Preston, ed., General Staffs and Diplomacy before the Second War. London: Croom Helm, 1978. Pp. 138; £5.95.

W. G. F. Jackson. ’Overlord’: Normandy 1944. London: Davis Poynter, 1978. Pp. 250; £6.75.

Richard K. Betts, Soldiers, Statesmen, and Cold War Crises. Cambridge, Mass. and London: Harvard University Press, 1977. Pp. 292 + index + appendices; Np.

Gerard J. Mangone, Marine policy for America—The United States at Sea. Lexington, Mass.: Lexington Books, 1977. Pp. 370, £17.50.

F. M. Richardson, Fighting Spirit. London: Leo Cooper, 1978. Pp. 189 + xv; £7.50.

Allen R. Millet, Ed., A Short History of the Vietnam War. London &; Bloomington: Indiana University Press, 1978. Pp. 169; £2.75.

Robert P. Berman, Soviet Airpower in Transition. Washington: Brookings, 1978. Pp. 82; $2.95 (Paper).