Minimax trees,paths, and cut sets

The notions of minimax paths, trees, and cut sets are defined for undirected graphs; and relationships between these entities are established. Simple solution procedures based on these relationships are presented.     

Minimizing costs of sequential and parallel personnel testing programs

We consider groups of tests for personnel selection purposes in which each test has a known a priori probability of being failed, such failure resulting in outright rejection and termination of testing. Each test has a fixed cost and given duration. We consider the minimization of the total expected cost due to both the fixed costs and the delay costs when the tests may be conducted sequentially or in parallel. In the latter situation, a heuristic algorithm is proposed and illustrated.     

Warehouse sizing to minimize inventory and storage costs

This paper considers a warehouse sizing problem whose objective is to minimize the total cost of ordering, holding, and warehousing of inventory. Unlike typical economic lot sizing models, the warehousing cost structure examined here is not the simple unit rate type, but rather a more realistic step function of the warehouse space to be acquired. In the cases when only one type of stock‐keeping unit (SKU) is warehoused, or when multiple SKUs are warehoused, but, with separable inventory costs, closed form solutions are obtained for the optimal warehouse size. For the case of multi‐SKUs with joint inventory replenishment cost, a heuristic with a provable performance bound of 94% is provided. © 2001 John Wiley & Sons, Inc. Naval Research Logistics 48: 299–312, 2001     

Book Reviews

Strategic Geography. By Hugh Faringdon. Routledge, London (1989), ISBN 0-415-00980-4, £40.00

Field Artillery and Firepower. By J. B. A. Bailey. The Military Press, Oxford (1989), ISBN 0-85066-810-7, £25.00 (hardback), ISBN 0-85066-811-5, £14.50 (paperback)

U.S.-Soviet Security Cooperation. Edited by Alexander L. George, Philip J. Farley and Alexander Dallin. Oxford University Press, New York (1988), ISBN 0-19-505397-4, £30.00 (hardback), $19.95 (paperback)

Non-production by Industry of Chemical-warfare Agents: Technical Verification under a Chemical Weapons Convention. Edited by S. J. Lundin. SIPRI/Oxford University Press, Oxford (1988), ISBN 0-19-829129-9, £19.50

Ireland's Terrorist Trauma: Interdisciplinary Perspectives. Edited by Alan O'Day and Yonah Alexander. Harvester Wheatsheaf, Hemel Hempstead (1989), ISBN 7450-049003, £27.50 ($48.65)

Pilots and Rebels: the Use of Aircraft in Unconventional Warfare 1918-1988. By P. A. Towle. Brassey's (UK), London (1989), ISBN 0-08-036712-7, £29.95 ($53.95)     

Ireland: rebellion and counter-insurgency, 1848–1867

ABSTRACT

The period 1848 to 1867 witnessed what could be regarded as a very small-scale insurgency campaign in Ireland, waged by agrarian groups; the Whiteboys and Ribbonmen. 1848 and 1867 witnessed rebellions by the Young Irelanders and Fenians, which proved to be small-scale and of short duration but the British government had prepared for a nationwide counter-insurgency campaign. The government relied heavily on the militarised Irish Constabulary but in 1848 and 1867 troops were used in large numbers and there were concerns about how they could be best concentrated to meet the envisaged threat.