CON/SLK due date assignment and scheduling on a single machine with two agents

We consider scheduling problems involving two agents (agents A and B), each having a set of jobs that compete for the use of a common machine to process their respective jobs. The due dates of the A‐jobs are decision variables, which are determined by using the common (CON) or slack (SLK) due date assignment methods. Each agent wants to minimize a certain performance criterion depending on the completion times of its jobs only. Under each due date assignment method, the criterion of agent A is always the same, namely an integrated criterion consisting of the due date assignment cost and the weighted number of tardy jobs. Several different criteria are considered for agent B, including the maxima of regular functions (associated with each job), the total (weighted) completion time, and the weighted number of tardy jobs. The overall objective is to minimize the performance criterion of agent A, while keeping the objective value of agent B no greater than a given limit. We analyze the computational complexity, and devise polynomial or pseudo‐polynomial dynamic programming algorithms for the considered problems. We also convert, if viable, any of the devised pseudopolynomial dynamic programming algorithms into a fully polynomial‐time approximation scheme. © 2016 Wiley Periodicals, Inc. Naval Research Logistics 63: 416–429, 2016     

Column generation for stochastic green telecommunication network planning with switchable base stations

We present the green telecommunication network planning problem with switchable base stations, where the location and configuration of the base stations are optimized, while taking into account uncertainty and variability of demand. The problem is formulated as a two‐stage stochastic program under demand uncertainty with integers in both stages. Since solving the presented problem is computationally challenging, we develop the corresponding Dantzig‐Wolfe reformulation and propose a solution approach based on column generation. Comprehensive computational results are provided for instances of varying characteristics. The results show that the joint location and dynamic switching of base stations leads to significant savings in terms of energy cost. Up to 30% reduction in power consumption cost is achieved while still serving all users. In certain cases, allowing dynamic configurations leads to more installed base stations and higher user coverage, while having lower total energy consumption. The Dantzig‐Wolfe reformulation provides solutions with a tight LP‐gap eliminating the need for a full branch‐and‐price scheme. Furthermore, the proposed column generation solution approach is computationally efficient and outperforms CPLEX on the majority of the tested instances. © 2016 Wiley Periodicals, Inc. Naval Research Logistics 63: 351–366, 2016     

Choosing the Right Sidekick: Economic Complements to US Military Grand Strategies

ABSTRACT

Scholars and practitioners of grand strategy agree that the use of military force should be supplemented by appropriate economic policies. However, strangely few accounts of economic complements to military grand strategies have been presented in recent discourse on US grand strategy. This paper takes a first step to fill this information gap. I first assess the role that could be played by economic measures under two types of grand strategies – one focusing on the balance of power and the other emphasising influence and order. Second, I introduce what I call ‘the influence-capability dilemma’ and discuss tradeoffs in adopting certain economic policies in order to help the US sustain pre-eminence in the international system. Third, I discuss how the US should address this dilemma of economic means in dealing with the rising China.     

The National resistance army (NRA) as a guerrilla force

Africa has had no shortage of guerrilla movements since 1975. However, very few have been successful that have not fought against European colonial rule or white minority regimes. Fundamentally, without external support, these movements have been almost universally failures. One major exception to this rule was the National Resistance Army of Uganda, which overthrew the regime led by General Tito Okello in 1986. What made the National Resistance Army a success and distinct from other guerrilla armies were its sound leadership, its superior organization and its creative strategy.     

Reviews

A. Hamish Ion and E.J. Errington (eds.), Great Powers and Little Wars: the Limits of Power. Westport, CT: Praeger, 1993. Pp.246, select biblio, index. $49.95. ISBN 0275–93965–0

John M. Rothgeb, Jr., Defining Power: Influence and Force in the Contemporary International System. New York: St. Martin's Press, 1993. Pp.205. $39.95 (hbk); $18.70 (pbk). ISBN 0312–086–822 and 061–056

Brian L. Job (ed.), The Insecurity Dilemma: National Security in Third World States. Boulder, CO: Lynne Rienner Publishers, 1992, Pp.257. $37. ISBN 1–55587–267–0

Edwin G. Corr and Stephen Sloan (eds.), Low‐Intensity Conflict: Old Threats in a New World. Westview Studies in Regional Security, Boulder, CO: Westview, 1992. Pp.310, maps, figures, index. $55 (hbk); $18.85 (pbk). ISBN 0–8133–8593–8 and 8594–6     

Israel's Northern eyes and shield: The strategic value of the Golan Heights revisited

According to common wisdom, the Golan provides Israel with an ideal platform for its warning stations as well as the best available defense line against a massive Syrian ground attack. Challenging this belief, this article compares the present situation with an alternative defined by (a) a complete Israeli withdrawal from the Golan, (b) a complete demilitarization of the evacuated territory, and (c) considerable limitations on Syrian military presence in the area between the Golan and Damascus. The article reaches two conclusions. First, that a combination of means, primarily airborne and space‐based platforms, can effectively answer Israel's northern intelligence needs. Second, the security arrangements set above, combined with recent revolutionary military technologies and its relative advantage in this domain, offer Israel an effective ‐ in some respects even a better ‐ alternative, to the present defense line.     

Technical and proliferation‐related aspects of the dismantlement of Russian Alfa‐Class nuclear submarines

When does a state become a “nuclear weapon state”? How we choose to answer this question has significant implications for proliferation assessment, analysis, and policy. Traditionally, the standard demarcation line has been a state's first nuclear test, but in recent years analysts have increasingly focused instead on the accumulation of a significant quantity (SQ) of fissile material. The article argues that although the test/no-test indicator clearly has problems, its replacement by the SQ/no-SQ indicator would be highly counterproductive. The article instead proposes supplementing the traditional test/no-test indicator with a theory-driven approach that focuses on the incentives and disincentives to test.     

Book review

This paper investigates the economic roots of separatist terrorism in Turkey. The political conventional wisdom is that poverty in highly Kurdish‐populated, south‐eastern Turkey is one of the most important causes of separatist terrorism and Turkish–Kurdish conflict in Turkey. Therefore, many economic policies have been implemented to improve the economic conditions in the south‐eastern part of the country. Using the Global Terrorism Database and Vector Autoregression (VAR) methodology, I find that there is no causal relationship between economic conditions in south‐eastern Turkey and separatist terrorism. Therefore policy‐makers should be cautious in using economic measures to prevent separatist terrorism in Turkey.