Concise RLT forms of binary programs: A computational study of the quadratic knapsack problem

The reformulation‐linearization technique (RLT) is a methodology for constructing tight linear programming relaxations of mixed discrete problems. A key construct is the multiplication of “product factors” of the discrete variables with problem constraints to form polynomial restrictions, which are subsequently linearized. For special problem forms, the structure of these linearized constraints tends to suggest that certain classes may be more beneficial than others. We examine the usefulness of subsets of constraints for a family of 0–1 quadratic multidimensional knapsack programs and perform extensive computational tests on a classical special case known as the 0–1 quadratic knapsack problem. We consider RLT forms both with and without these inequalities, and their comparisons with linearizations derived from published methods. Interestingly, the computational results depend in part upon the commercial software used. © 2009 Wiley Periodicals, Inc. Naval Research Logistics, 2010     

Defence budgets in the post-Cold War era: a spatial econometrics approach

This paper examines the determinants of national defence budgets in the post-Cold War era employing a spatial econometric framework. Using data for 124 countries over a 16-year time period, I examine spatial relationships in defence spending to investigate how countries account for the military spending of other countries when setting their budgets. Using specially developed weighting matrices, the regression results indicate that defence budgets are positively spatially correlated. These results provide support for the use of ‘external’ factors when examining defence budgets over this time period. The importance of a country’s spatial location when setting its budget is further examined through the identification of regions of high and low defence spending.     

A practical organizational efficiency measure

There is often a call in any organization to make the system ‘more efficient’. This document describes a novel framework for measuring organizational efficiency at the microeconomic level. We show how this framework can be used to monitor an organization using data typically available in extant performance management frameworks. This is most useful in large organizations with eclectic outputs where resources may be too constrained to perform industry-level analyses, such as data envelope analysis, to infer efficiency. This method helps illuminate how the factors of an organization’s internal practices can affect its efficient use of resources.     

Case Study Commentary and Analysis: The Moral Sword of Damocles

Case summary, by James Cook (Case Study Editor):

In the final issue of the 2015 volume of the Journal of Military Ethics, we published a case study entitled “Coining an Ethical Dilemma: The Impunity of Afghanistan’s Indigenous Security Forces”, written by Paul Lushenko. The study detailed two extra-judicial killings (EJKs) by Afghan National Police (ANP) personnel in an area stabilized and overseen by a US-led Combined Task Force (CTF). To deter further EJKs following the first incident, the CTF’s commander reported the incidents up his chain of command and used the limited tools at his disposal to influence local indigenous officials directly. Apparently, the ANP unit took no notice. In his commentary on the case study, Paul Robinson considered moral compromise in war more generally. Coalition troops in Afghanistan, for instance, have encountered not just EJKs but also sexual abuse of minors, killing of non-combatants, kidnapping, torture, and widespread corruption. What should the soldier on the ground do if indigenous personnel violate Laws of Armed Conflict (LOAC) with impunity? Refusing to serve will not right or prevent moral wrongs, while staying on to fight the good but futile fight will mire the soldier in moral compromise. “?… [S]oldiers faced with this dilemma have no good options. The systemic failings surrounding them mean that it is probable that nothing they do will help”. In a concluding note, I suggested that while an individual soldier may indeed have no good options, as Paul Robinson suggests, that soldier’s military and nation at large are obliged to do what they can. At least, they must keep to the moral high ground so as not to give indigenous security forces an excuse to misbehave, and determine the nature of crimes such as EJKs: are they outlaw acts or in fact endorsed by the indigenous culture and perhaps even government? Below Colonel Dave Barnes, himself a veteran of Operation Enduring Freedom, analyzes Paul Lushenko’s case study at “?…?the local, tactical level: If a commander is in this situation – where her unit witnesses an EJK or other war crime – what should she do?”     

Swedish–Finnish naval cooperation in the Baltic Sea: motives,prospects and challenges

Recently, Finland and Sweden decided to substantially deepen their defence cooperation and this project involves creating a bilateral standing Naval Task Group (SFNTG). The present article aims at examining the deepening naval cooperation between Finland and Sweden from a regional integration perspective, focusing on its motives, current challenges and future prospects. Driven by perceptions of common challenges and desires for cost-effectiveness, and strengthened by recent successes on sea surveillance and a combined Amphibious Task Unit, the bilateral project has considerable potential to achieve success. To fulfil its objectives, substantial legal changes in both countries are required to allow the use of force on each other’s territorial waters. To cater for the requirement of not conflicting with EU, NORDEFCO or NATO cooperations, the bilateral Task Group must operate according to NATO standards and by using English as the language in command and control. The costs of adjusting the naval units to NATO’s technical requirements are far from negligible and this issue still remains to be solved. If Finland and Sweden manage to incorporate new policies, common structures and common organisational norms among their navies, an even deeper integration, as in Belgium and the Netherlands, are conceivable.     

‘The People are Revolting’: An Anatomy of Authoritarian Counterinsurgency

Rather than win hearts and minds, authoritarian counterinsurgency is said to rely heavily on coercion. It has a reputation for effectiveness, if also for its amorality. Still, the research into authoritarian counterinsurgency is surprisingly lacking. By distilling common features from key cases, this article concludes that this approach goes beyond the indiscriminate violence that typically captures the imagination. Like their democratic counterparts but differently, authoritarian regimes also engage in mobilisation, create narratives, and turn military advantage into political gain. The analysis explains how these tasks are undertaken and, by contradistinction, sheds light on more liberal approaches as well.     

Controlling rates in a double queue

A double-ended queue with a Poisson arrival pattern is examined in a situation where the rates depend (in a restricted sense) on both the time and the state of the system. Under some circumstances, the rates can be controlled. This article studies the distribution of the difference in queue sizes for each member of a large class of control strategies and introduces the problem of determining the optimal times at which the control should be in effect in order to maximize certain objective functions.