A flow-shop problem with sequence-dependent additive setup times

The flow-shop scheduling problem with sequence-dependent additive setup times is considered as a special case of the general problem, and a polynomially bounded approximate method is developed to find a minimum makespan permutation schedule. The approximate algorithm is shown to yield optimal results for the two-machine case. A version of Sule's model is defined that produces the first approximation of the optimal solution for this problem. Computational experience along with numerical examples are provided to test the effectiveness of the method.     

An exact algorithm for the maximal covering problem

This article develops a robust, exact algorithm for the maximal covering problem (MCP) using dual-based solution methods and greedy heuristics in branch and bound. Based on tests using randomly generated problems with problem parameters similar to those in the existing literature, the hybrid approach developed in this work appears to be effective over a wide range of MCP model parameters. The method is further validated on problems constructed from three real-world data sets. The extensive computational study compares the new method with other existing exact methods using problems that are as big, or larger than, those used in previous work on MCP. The results show that the proposed method is effective in most instances of MCP. In particular, it is shown that bounding schemes using Lagrangian relaxation are effective on MCP as a method of obtaining both exact and heuristic solutions. © 1996 John Wiley & Sons, Inc.     

Book reviews

Jurgen Brauer's comment presents what he calls a replication of an earlier study by Higgs and Kilduff (1993) and uses it to criticize the adequacy of the Higgs‐Kilduff model. In several respects, however, Brauer has not actually performed a replication: he uses different data, a different sample period, and arrives at different results. His criticisms rest on his own setup, not that of Higgs and Kilduff. Therefore they have no strict applicability to the latter. Moreover, Brauer's stepwise model has no bearing on the Higgs‐Kilduff model, as it violates that model's specification requirements.     

Coalitions & the Legitimisation of UK Security Policy

Abstract

David Moore analyses the role of the Treasury in detemining and controlling defence policy and expenditure, and the place of the MoD within this function.     

Special Air Service Books to Choose From

Barry Davies, Joining the SAS: How to Get In and What It's Like.Miami: Lewis International Inc., 1998. Pp.214, photos, index. $22.95. ISBN 0–966771–4–2.

Peter McAleese and John Avery, McAleese's Fighting Manual: The Definitive Soldier's Handbook.London: Orion, 1998. Pp.179, illus. £18.95. ISBN 0–75280–063–9.

Steve Crawford et al.The SAS Encyclopedia: The Definitive Guide to the World's Crack Regiment.Miami: Lewis International Inc., 1998. Pp.288, photos, maps, index. $29.95. ISBN 0–9666771–0–2.

Barry Davies et al.The Complete Encyclopedia of the SAS.London: Virgin Publishing Ltd, 1998. Pp.288, photos, maps, no index. $39.95. ISBN 1–85227–707–6.     

Schlock and Blah: Counter-insurgency Realities in a Rapid Dominance Era

This article examines the concept of ‘shock and awe’ in US military thought. It argues that the term derives from two main sources in defense thinking: rapidity in operations and overwhelming military superiority and is reflected in the concept of ‘full spectrum dominance’. However, the concept is not well attuned to fighting net-based counter insurgency war in a terrain such as Iraq which depends upon both intelligence gathering and adaptive military organizations. The article concludes that US military thinking should be more attuned to the effects of military force especially on political processes and the capacity of insurgents to mobilize popular support.     

Feeding Bread to the Luddites: The Radical Fundamentalist Islamic Revolution in Guerrilla Warfare

This study examines the war that the United States has waged since September 2001 as a global counterinsurgency. Placing the war against al-Qaeda and its allied groups and organizations in the context of a global insurgency also presents implications for doctrine, interagency coordination and military cultural change. The first part of the article offers a distilled analysis of al-Qaeda and its associated networks. The second section examines the US military in the context of the Western way of war, with the attendant military-cultural impediments to adapting to an enemy who embraces a very different approach to war. The third section aims to define and describe the nature of the war that America and its coalition partners are trying to wage. The concluding section offers the most value as it refines and distills the work of several international security and military thinkers to arrive at some imperatives for successfully prosecuting this type of war to its end.     

Yugoslavia: The Final Showdown

After a half century of inaction, NATO intervened in Yugoslavia on behalf of Kosovar Albanians. Methodologically speaking, the action represents a new way of making war in the wake of the Cold War's conclusion. A dramatic increase in the politicisation of warfare, which has manifested itself through political campaigns to sell war to the people, is visible in how the US and key NATO allies justified action in 1999. The campaign to sell the war brought together both emotional appeals to alleviate humanitarian suffering and realist dilemmas aimed at preventing wider conflict. Learning from history, I argue that the war against Yugoslavia unfolded as it did because of the political events of the 1990s and, that by understanding that series of events, we can better predict what future conflicts might look like.     

Responding to the failed state: The need for strategy

Given the challenges posed by failed and failing states, and the likelihood that such failure will continue well into the new millennium, the need for a strategic approach appears evident. Should we respond? If so, how and with what expectations? Answers to such questions require an underlying set of strategic guidelines. This article contributes to developing that strategy by examining common manifestations of state failure and some possible response objectives. It concludes by arguing that careful and tough analysis must guide our choices about where and when to respond, and how ambitiously we set our objectives.