Counterinsurgency and the limits of state-building: An analysis of Colombia's policy of territorial consolidation, 2006–2012

Since 2002 the Colombian government has been implementing a series of policy initiatives that have sought to coordinate state resources in a neo-classical counterinsurgency approach to fight the country's main insurgent group, the Fuerzas Armadas Revolucionarias de Colombia (FARC), and recover and consolidate the territory. Despite impressive operational successes against the insurgency and other illegal groups, the government has been unable to reassert its control and build legitimacy via the state-building effort known as ‘Consolidación’, in some of the most recalcitrant areas of the country. This article examines two areas where government efforts at consolidation appear to be failing to discuss the limits of COIN theory and practice.     

The Changing Pakistan Army Officer Corps

The Pakistan Army elicits many concerns about terrorism, nuclear and the coherence of the state. However, very little is actually known about this institution. This article mobilizes unique data to address one important facet: the Army's geographical recruitment base. We find that the Pakistan Army has been successful at expanding the geographical recruitment base while some groups (namely those who are native to Sindh) remain highly under-represented. We also find that the officer corps is increasingly coming from urban areas. We conclude with a discussion of the implications of these important shifts subject to the limitations of our data.     

Institutional Analysis and Irregular Warfare: A Case Study of the French Army in Algeria 1954–1960

This article proposes a case study to illustrate the usefulness of sociological institutional analysis as a method to uncover ‘blue force’ challenges to deal with irregular warfare. The French Army's adaptation to revolutionary warfare in Algeria, starting in 1954, is used to illustrate both the application of the methodology and how institutional forces can hinder as well as overwhelm transformation for irregular warfare. The analysis emphasizes three key dimensions of the French Army's institutional adaptation: the regulative, normative and cognitive. These empirical elements are used to show how they interacted and influenced the institutional implementation of the French COIN structures.     

Insights from a Database of Lashkar-e-Taiba and Hizb-ul-Mujahideen Militants

This article uses a novel database of 1,625 posthumously published biographies of members of two Islamist militant organizations (Lashkar-e-Taiba (LeT) and Hizb-ul-Mujahideen (HM)), all of whom were killed in the course of carrying out militant attacks. In general, each biography provides data on the militant’s birthplace, education, recruitment, and training. The number of observations in this database is a full order of magnitude larger than those of previous databases assembled from militant biographies. While the sample of militants in this database is the product of multiple selection effects, analysis of the database undermines many common myths about Pakistani militants and casts doubt on current policy approaches to mitigating Islamist militancy in Pakistan.     

Virtual War in the Ice Jungle: ‘We don't know how to do this’

The Cold War at sea expanded in many realms, including the frigid and treacherous waters of the Arctic Ocean. The US Navy pioneered these efforts with the visit of USS Nautilus to the North Pole in 1958. During the latter stages of the Cold War, however, Soviet naval strategists began to conceptualize the polar ice cap as a strategic asset for cloaking the operations of its nuclear missile submarines. As under-ice operations afforded the Soviet submarine fleet advantages of stealth, proximity to target and tighter lines of communications, both navies were forced to try to develop tactics for combat under these extremely complex and arduous conditions.     

Supporting allies in counterinsurgency: Britain and the Dhofar Rebellion

From 1964 to 1975 a small group of British officers, advisors, and trainers guided the forces of the Sultanate of Oman to victory in their conflict with the Marxist insurgents of the People's Front for the Liberation of the Occupied Arabian Gulf (PFLOAG). This campaign provides a clear example of how to effectively support an ally's counterinsurgency efforts with a minimal commitment of men and material. In particular, the critical assistance provided by the British consisted of experienced leadership and skilled technical support personnel as well as a viable strategy for victory. However, more important for the ultimate success of the counterinsurgency campaign was the emergence of new progressive leadership with the accession of Sultan Qaboos. The most important lesson from this study is that while security assistance can reinforce positive political efforts, it is not enough on its own to bring about a victory in an unfavourable political environment.     

An FPTAS for scheduling a two‐machine flowshop with one unavailability interval

We study a deterministic two‐machine flowshop scheduling problem with an assumption that one of the two machines is not available in a specified time period. This period can be due to a breakdown, preventive maintenance, or processing unfinished jobs from a previous planning horizon. The problem is known to be NP‐hard. Pseudopolynomial dynamic programming algorithms and heuristics with worst case error bounds are given in the literature to solve the problem. They are different for the cases when the unavailability interval is for the first or second machine. The existence of a fully polynomial time approximation scheme (FPTAS) was formulated as an open conjecture in the literature. In this paper, we show that the two cases of the problem under study are equivalent to similar partition type problems. Then we derive a generic FPTAS for the latter problems with O(n⁵/ε⁴) time complexity. © 2003 Wiley Periodicals, Inc. Naval Research Logistics, 2004.     

Waypoint analysis for command and control

Command and Control (C2) in a military setting can be epitomized in battles‐of‐old when commanders would seek high ground to gain superior spatial‐temporal information; from this vantage point, decisions were made and relayed to units in the field. Although the fundamentals remain, technology has changed the practice of C2; for example, enemy units may be observed remotely, with instruments of varying positional accuracy. A basic problem in C2 is the ability to track an enemy object in the battlespace and to forecast its future position; the (extended) Kalman filter provides a straightforward solution. The problem changes fundamentally if one assumes that the moving object is headed for an (unknown) location, or waypoint. This article is concerned with the new problem of estimation of such a waypoint, for which we use Bayesian statistical prediction. The computational burden is greater than an ad hoc regression‐based estimate, which we also develop, but the Bayesian approach has a big advantage in that it yields both a predictor and a measure of its variability. © 2004 Wiley Periodicals, Inc. Naval Research Logistics, 2004     

On the median residual lifetime and its aging properties: A characterization theorem and applications

This paper is devoted to study several aspects of the median residual life function (MERLF). In reliability studies, it is well known that, although the MERLF have several advantages over the mean residual life function (MRLF), the MRLF has the good property of uniquely determine a life distribution whereas either the median residual life function (MERLF) or an α‐percentile residual life do not have such good property. We shall give a characterization result where knowledge of both the MERLF and the survival function on an interval does uniquely determine the distribution. Moreover, in order to apply this characterization in practical situations, we propose a method to estimate the necessary information of the survival function. Relationships between analytical properties of the survival function and its associated MERLF are also obtained. Bryson and Siddiqui [J Am Statist Assoc 64 (1969), 1472–1483] proved relationships among seven criteria for aging, out of which two contained the MRLF (decreasing MRLF and net decreasing MRLF). In this paper, we prove that the same pattern of relationships holds if the MRLF is replaced by the MERLF. We also examine the aging criteria corresponding to an increasing MERLF and show that there is no relation between the behavior (increasing or decreasing) of the MERLF and of the MRLF. © 2005 Wiley Periodicals, Inc. Naval Research Logistics, 2005     

Single machine scheduling with a restricted rate‐modifying activity

In this paper we consider the problem of scheduling a set of jobs on a single machine on which a rate‐modifying activity may be performed. The rate‐modifying activity is an activity that changes the production rate of the machine. So the processing time of a job is a variable, which depends on whether it is scheduled before or after the rate‐modifying activity. We assume that the rate‐modifying activity can take place only at certain predetermined time points, which is a constrained case of a similar problem discussed in the literature. The decisions under consideration are whether and when to schedule the rate‐modifying activity, and how to sequence the jobs in order to minimize some objectives. We study the problems of minimizing makespan and total completion time. We first analyze the computational complexity of both problems for most of the possible versions. The analysis shows that the problems are NP‐hard even for some special cases. Furthermore, for the NP‐hard cases of the makespan problem, we present a pseudo‐polynomial time optimal algorithm and a fully polynomial time approximation scheme. For the total completion time problem, we provide a pseudo‐polynomial time optimal algorithm for the case with agreeable modifying rates. © 2005 Wiley Periodicals, Inc. Naval Research Logistics, 2005