Linear search with bounded resources

A point is placed at random on the real line according to some known distribution F, and a search is made for this point, beginning at some starting points s on the line, and moving along the line according to some function x(t). The objective of this article is to maximize the probability of finding the point while traveling at most d units. Characterizations of simple optimal searches are found for arbitrary distributions, for continuous distributions with continuous density everywhere (e.g., normal, Cauchy, triangular), and for continuous distributions with density which is continuous on its support (e.g., exponential, uniform). These optimal searches are also shown to be optimal for maximization of the expected number of points found if the points are placed on the line independently from a known distribution F.     

British counterinsurgency in Brunei and Sarawak, 1962–1963: developing best practices in the shadow of Malaya

This paper uses recently-released material from the ‘migrated archives’ to provide an original counterinsurgency analysis of the TNKU revolt in Brunei and Sarawak from December 1962 to May 1963. It argues that, despite a failure to act upon intelligence predicting the outbreak of insurgency, Britain developed a highly effective counterinsurgency organisation. These records also indicate that decision-makers drew inspiration from the Malayan Emergency to inform success in Brunei. Although Malaya has been challenged as a counterinsurgency paradigm, the Brunei operations show the utility of striking a balance between inappropriately copying from past campaigns and developing best practices applicable to the unique environment of Borneo. In turn, the evolution of effective operational practices in Brunei informed their successful application to the subsequent Indonesian Confrontation.     

Military Debt: Perspectives from the Experience of Arab Countries

The sectoral production function model of Feder (1983) has been widely used to examine the link between defence spending and economic growth. In this paper, the model, for which too much has been claimed in some past work, is examined, and the case is made for using growth in real non‐defence output rather than growth in real aggregate output (inclusive of military spending) as the dependent variable. Attention is restricted to a small group of OECD countries for which reliable labour force and capital stock (as well as defence) data are obtainable. With non‐defence output as the dependent variable and using only high quality data, no evidence in favour of the underconsumptionist (as opposed to the defence as a burden) position is found.     

Pricing bridges to cross a river

We consider a pricing problem in directed, uncapacitated networks. Tariffs must be defined by an operator, the leader, for a subset of m arcs, the tariff arcs. Costs of all other arcs in the network are assumed to be given. There are n clients, the followers, and after the tariffs have been determined, the clients route their demands independent of each other on paths with minimal total cost. The problem is to find tariffs that maximize the operator's revenue. Motivated by applications in telecommunication networks, we consider a restricted version of this problem, assuming that each client utilizes at most one of the operator's tariff arcs. The problem is equivalent to pricing bridges that clients can use in order to cross a river. We prove that this problem is APX‐hard. Moreover, we analyze the effect of uniform pricing, proving that it yields both an m approximation and a (1 + lnD)‐approximation. Here, D is upper bounded by the total demand of all clients. In addition, we consider the problem under the additional restriction that the operator must not reject any of the clients. We prove that this problem does not admit approximation algorithms with any reasonable performance guarantee, unless P = NP, and we prove the existence of an n‐approximation algorithm. © 2007 Wiley Periodicals, Inc. Naval Research Logistics, 2007     

Theories of Non-Balancing and Russia’s Foreign Policy

The beginning of the twenty-first century has witnessed the emergence of balancing responses to the US hegemony, among which Russia’s foreign policies stand out as corresponding to what is understood as ‘hard balancing.’ Why is the United States being balanced against? This paper categorizes the existing theories of non-balancing into six conditions that together guarantee the absence of balancing and demonstrates that the current unipolar system can satisfy only one of them. This eases the systemic constraints and makes balancing possible. The paper then presents three cases of balancing with reference to President Putin’s foreign policy. It argues that even though in terms of relative military capabilities unipolarity still holds, the emergence of counter-hegemonic balancing is indicative of important changes in the nature of post-Cold War American domination.     

The strategy of the organisation of Ukrainian nationalists in its quest for a sovereign state, 1939–1950

ABSTRACT

The armed resistance offered by the Organization of Ukrainian Nationalists (OUN) to the Soviet state was the toughest internal political challenge that the Soviet regime faced from World War II to the 1980s. However, OUN’s grand strategy was based on self-delusion and was, therefore, always irrational. It resulted in misinterpretation of the sentiments of Ukrainians and the international situation, collaboration with Nazi Germany despite incompatible goals, counterproductive ethnic violence and sweeping terror against alleged Soviet collaborators. Local civilians rather than the representatives of the Soviet regime were OUN’s primary target; this alienated most residents of Western Ukraine.