Approximation algorithms for minimizing total weighted completion time of orders on identical machines in parallel

We consider the problem of scheduling orders on identical machines in parallel. Each order consists of one or more individual jobs. A job that belongs to an order can be processed by any one of the machines. Multiple machines can process the jobs of an order concurrently. No setup is required if a machine switches over from one job to another. Each order is released at time zero and has a positive weight. Preemptions are not allowed. The completion time of an order is the time at which all jobs of that order have been completed. The objective is to minimize the total weighted completion time of the orders. The problem is NP‐hard for any fixed number (≥2) of machines. Because of this, we focus our attention on two classes of heuristics, which we refer to as sequential two‐phase heuristics and dynamic two‐phase heuristics. We perform a worst case analysis as well as an empirical analysis of nine heuristics. Our analyses enable us to rank these heuristics according to their effectiveness, taking solution quality as well as running time into account. © 2006 Wiley Periodicals, Inc. Naval Research Logistics, 2006     

Optimization and mediated bartering models for ground delay programs

The Federal Aviation Administration (FAA) and the airline community within the United States have adopted a new paradigm for air traffic flow management, called Collaborative Decision Making (CDM). A principal goal of CDM is shared decision‐making responsibility between the FAA and airlines, so as to increase airline control over decisions that involve economic tradeoffs. So far, CDM has primarily led to enhancements in the implementation of Ground Delay Programs, by changing procedures for allocating slots to airlines and exchanging slots between airlines. In this paper, we discuss how these procedures may be formalized through appropriately defined optimization models. In addition, we describe how inter‐airline slot exchanges may be viewed as a bartering process, in which each “round” of bartering requires the solution of an optimization problem. We compare the resulting optimization problem with the current procedure for exchanging slots and discuss possibilities for increased decision‐making capabilities by the airlines. © 2005 Wiley Periodicals, Inc. Naval Research Logistics, 2006     

How the End Begins: The Road to a Nuclear World War III

Ron Rosenbaum, How the End Begins: The Road to a Nuclear World War III. Simon & Schuster, 2011. 305 pages, $28.     

ALTERNATIVE NARRATIVES FOR ARMS CONTROL

The efforts of President Barack Obama and his administration to restore the United States as a driving force of multilateral arms control and nonproliferation negotiations are commendable, yet the lack of progress on such issues over the last eight years has ensured that U.S. policy has not kept pace with changes in the geostrategic environment and the evolving security agenda. Meanwhile, an alternative agenda has been articulated by non-Western countries. This article focuses on the arms control perspectives of Non-Aligned Movement states and others that have begun to embrace the idea of “disarmament as humanitarian action.” It explores this idea in the context of recent initiatives and argues that if the Obama administration wants to make progress on its arms control and nonproliferation priorities, it should consider a multifaceted approach that incorporates this emerging alternative agenda.     

The Problem of Weak Nuclear States

Governments are increasingly recognizing the problem posed by internally weak nuclear-capable states. The problem, however, is under-theorized. This article brings together literature on sovereignty and international order, the nonproliferation regime, and weak states, and introduces new concepts to provide a more structured understanding of this problem. Insight comes from focusing attention on the function and governance of two nuclear estates (termed the production and operational estates), and on their resilience to decay and disorder occurring within the state and society. Drawing on empirical observation, the authors suggest a typology of weakness in nuclear states, involving state fragmentation typified by the former Soviet Union, the “hard weak state” typified by North Korea, and the internally conflicted state typified by Pakistan. Although these types give rise to distinctive difficulties, their alleviation depends heavily on the maintenance of internal authority within the state and estates, the presence or absence of cooperative relations, and the international regulatory framework's vitality.     

Country survey XI: Defence and the Israeli economy

The literature on economic aspects of defence in Israel is critically reviewed by subject: measuring the defence burden, the determinants of defence spending, the effects of defence spending on the economy, and the military‐industrial complex. An overview of the Israeli economy is provided, and some new econometric findings on the determinants of defence spending are presented. The paper concludes by addressing policy issues in the context of Israel's jubilee.     

MILITARY EXPENDITURE AND GRANGER CAUSALITY: A CRITICAL REVIEW

A large literature has used tests for Granger (1969) non‐causality, GNC, to examine the interaction of military spending with the economy. Such tests answer a specific although quite limited question: can one reject the null hypothesis that one variable does not help predict another? If one can reject, there is said to be Granger causality, GC. Although the limitations of GNC tests are well known, they are often not emphasised in the applied literature and so may be forgotten. This paper considers the econometric and methodological issues involved and illustrates them with data for the US and other countries. There are three main issues. First, the tests may not be informative about the substantive issue, the interaction of military expenditure and the economy, since Granger causality does not correspond to the usual notion of economic causality. To determine the relationship of the two notions of causality requires an identified structural model. Second, the tests are very sensitive to specification. GNC testing is usually done in the context of a vector autoregression, VAR, and the test results are sensitive to the variables and deterministic terms included in the VAR, lag length, sample or observation window used, treatment of integration and cointegration and level of significance. Statistical criteria may not be very informative about these choices. Third, since the parameters are not structural, the test results may not be stable over different time periods or different countries.     

Patents and Dual-use Technology: An Empirical Study of the World's Largest Defence Companies

Abstract

This paper examines the generation of technological knowledge by leading companies in the defence industry. In particular, we test whether the characteristics of large defence companies are related to both the production of different types of patents (civilian, military and mixed), and the generation of dual-use technologies. To explore these links, we rely on economic data for the top 100 defence companies from the Stockholm International Peace Research Institute database, and patent information from the Worldwide Patent Statistical Database. Our results show that the relationship between the production of civilian patents and the size of the company is positive and significant. However, this relationship does not hold for the production of military patents. Furthermore, the military commercial profile is unrelated to the generation of military patents. Regarding the involvement in dual-use technologies, firms engaged in dual-use are those with higher military sales, a greater number of employees and a larger number of patents (civilian, military and mixed) than those not engaged in dual-use. Furthermore, we found a skill effect (more involvement in dual-use per employee) in European firms compared to US firms. These findings help to identify which firms should be targeted by government policies if increasing dual-use technologies becomes a political objective.