Approximation techniques in the solution of queueing problems

In the study of complex queueing systems, analysis techniques aimed al providing exact solutions become ineffective. Approximation techniques provide an attractive alternative in such cases. This paper gives an overview of different types of approximation techniques available in the literature and points out their relative merits. Also, the need for proper validation procedures of approximation techniques is emphasized.     

A finite algorithm for concave minimization over a polyhedron

We present a new algorithm for solving the problem of minimizing a nonseparable concave function over a polyhedron. The algorithm is of the branch-and-bound type. It finds a globally optimal extreme point solution for this problem in a finite number of steps. One of the major advantages of the algorithm is that the linear programming subproblems solved during the branch-and-bound search each have the same feasible region. We discuss this and other advantages and disadvantages of the algorithm. We also discuss some preliminary computational experience we have had with our computer code for implementing the algorithm. This computational experience involved solving several bilinear programming problems with the code.     

Optimal patrol to uncover threats in time when detection is imperfect

Consider a patrol problem, where a patroller traverses a graph through edges to detect potential attacks at nodes. An attack takes a random amount of time to complete. The patroller takes one time unit to move to and inspect an adjacent node, and will detect an ongoing attack with some probability. If an attack completes before it is detected, a cost is incurred. The attack time distribution, the cost due to a successful attack, and the detection probability all depend on the attack node. The patroller seeks a patrol policy that minimizes the expected cost incurred when, and if, an attack eventually happens. We consider two cases. A random attacker chooses where to attack according to predetermined probabilities, while a strategic attacker chooses where to attack to incur the maximal expected cost. In each case, computing the optimal solution, although possible, quickly becomes intractable for problems of practical sizes. Our main contribution is to develop efficient index policies—based on Lagrangian relaxation methodology, and also on approximate dynamic programming—which typically achieve within 1% of optimality with computation time orders of magnitude less than what is required to compute the optimal policy for problems of practical sizes. © 2014 Wiley Periodicals, Inc. Naval Research Logistics, 61: 557–576, 2014     

The German wars of liberation 1807–1815: The restrained insurgency

In the Age of Napoleon, ‘small wars’ and ‘revolutionary war’ were closely connected. There were, however, different strands of this phenomenon: speaking professionally, conservative officers condemned small wars as an irregular regression to previous less disciplined forms of warfare. The Prussian state continually tried to discipline and regulate spontaneous risings. Yet the irregular character of small wars offered the opportunities for a less complex way of fighting, thus enabling the arming of the ‘people’ to fight. Individual undertakings, such as Ferdinand von Schill's doomed campaign in 1809, were designed to spark off a general popular uprising. But they were cheered by many and supported by few. Meanwhile, Neidhardt von Gneisenau conceived guerrilla-style Landsturm home-defence forces, which were designed for an irregular people's war. These concepts were put into practice in the ‘war of freedom’ – or ‘war of liberation’ – in 1813. Eventually both the mobilisation and the tactics remained regular, however, despite the emphatic appeal to a national ‘people's war’.     

“GOOD COP/BAD COP” AS A MODEL FOR NONPROLIFERATION DIPLOMACY TOWARD NORTH KOREA AND IRAN

Scholarly and popular literature in the recent past has framed nonproliferation diplomacy toward both Iran and North Korea as an example of “good cop/bad cop,” a social-psychological strategy borrowed from law enforcement to describe a process for forcing a confession by subjecting a target to stressful emotional contrast. This article examines those two cases, roughly covering the period since 2003, when the most recent attempts to deal with the Iranian and North Korean proliferation threats began, in light of criteria for employment of the good cop/bad cop strategy. There is some evidence that within the framework of the six-party talks with North Korea and within the framework of the EU-3-U.S. diplomacy toward Iran, the players seeking nonproliferation have adopted good cop/bad cop roles to that end. The article concludes, however, that while there are similarities to the interrogation room technique, the complexity of the international political environment as compared to the interrogation room has prevented the states involved from successfully adopting or effectively exploiting good and bad cop roles. Substantial and exploitable differences of interest among them, and the availability of alternative “escape routes” for the target state, raise serious questions about the applicability of the good cop/bad cop strategy to these two nonproliferation cases, and even about its applicability in future nonproliferation challenges.     

What we know about HIV and AIDS in the armed forces in Southern Africa

This paper is a summary of some of the key findings of an eighteen-month MilAIDS research project that focused on how militaries in the Southern African countries of Botswana, Swaziland, Tanzania, Zambia and Zimbabwe had coped with the impact of the HIV epidemic since it had been identified amongst the ranks in the 1980s. As a result, there is a single major source for citation, which is ‘The enemy within: Southern African militaries' quarter-century battle with HIV and AIDS’. The summary does, however, contain other information related to developments that have emerged since the completion of the larger study, bringing us up to date with the contemporary discourse in the field.

The purpose of highlighting some of the elements in the larger study is twofold: to distil its main findings for easier consumption and to draw our attention to salient factors that are considered worthy of replication. A second objective of this brief paper is of course to whet readers' appetite to read the more detailed work referred to above.     

Lessons in airpower projection: Indochina and Algeria

The lessons from the two French counterinsurgencies, Indochina and Algeria, give rise to a new understanding of the projection of airpower in remote and hostile environments and the purpose, design, and use of aircraft in counterinsurgency. In both Indochina and Algeria, the campaigns were ones of poverty, and it is their imaginative management under severe resource constraints that provides thoughtful and applicable lessons for today. In both cases, airpower held the promise of delivering victory and solving the resource issue. In Indochina, acquisition of the needed aircraft, operating knowledge, and experience came too slowly to realize this promise. In Algeria, the French embraced the lessons from Indochina and were quite successful and innovative in the use of airpower. The lessons can be reduced to four requirements: (1) a network of airfields for liaison, ground-support, and intra-theater airlift to enable effective air support of ground forces; (2) a solid, reliable, and simple ground-support aircraft capable of operating from forward airfields within range of ground engagements; (3) a capable intra-theater heavy-lift transport to supply the extended ground forces; and (4) helicopter capability to enhance tactical troop mobility and support.