A branch‐and‐price approach for the stochastic generalized assignment problem

In this article, we address a stochastic generalized assignment machine scheduling problem in which the processing times of jobs are assumed to be random variables. We develop a branch‐and‐price (B&P) approach for solving this problem wherein the pricing problem is separable with respect to each machine, and has the structure of a multidimensional knapsack problem. In addition, we explore two other extensions of this method—one that utilizes a dual‐stabilization technique and another that incorporates an advanced‐start procedure to obtain an initial feasible solution. We compare the performance of these methods with that of the branch‐and‐cut (B&C) method within CPLEX. Our results show that all B&P‐based approaches perform better than the B&C method, with the best performance obtained for the B&P procedure that includes both the extensions aforementioned. We also utilize a Monte Carlo method within the B&P scheme, which affords the use of a small subset of scenarios at a time to estimate the “true” optimal objective function value. Our experimental investigation reveals that this approach readily yields solutions lying within 5% of optimality, while providing more than a 10‐fold savings in CPU times in comparison with the best of the other proposed B&P procedures. © 2014 Wiley Periodicals, Inc. Naval Research Logistics 61: 131–143, 2014     

Military expenditure,economic growth and structural instability: a case study of South Africa

This paper contributes to the growing literature on the milex-growth nexus, by providing a case study of South Africa and considering the possibility of structural breaks by applying newly developed econometric methods. Using full sample bootstrap Granger non-causality tests, no Granger causal link is found between military expenditure and GDP for 1951–2010, but parameter instability tests show the estimated VARs to be unstable. Using a bootstrap rolling window estimation procedure, however, finds evidence of bidirectional Granger causality in various subsamples. This implies standard Granger non-causality tests, which neither account for structural breaks nor time variation may be invalid.     

THE HARD CASES

Many countries received Soviet-origin highly enriched uranium (HEU) for civilian nuclear research purposes. Because of inadequate nuclear security at a number of the research sites, U.S. policy has sought to remove or otherwise safely dispose of their HEU stocks as quickly as possible. Although the pace of HEU disposition has accelerated significantly in recent years, several sites have posed formidable technical, economic, and political challenges. This article identifies the major obstacles to HEU removal at two key installations—Kharkiv in Ukraine, and Sosny in Belarus—and recommends a strategy for overcoming these impediments. Key components for a successful disposition strategy include: treating these cases with the urgency they deserve, expanding potential compensation packages, explicitly addressing the institutional and political issues involved, engaging high-level political leaders, working with third parties, and promoting these efforts as part of a nondiscriminatory initiative to phase out HEU in the civilian nuclear sector globally.     

VISIONS OF FISSION

For many years, non-nuclear weapons states have sought binding commitments from nuclear armed states that they would not be the victim of either the threat or use of nuclear weapons—so-called negative security assurances (NSAs). The nuclear weapon states have traditionally resisted granting such unconditional NSAs. Recent U.S. efforts to use nuclear deterrence against the acquisition and use by other states of chemical, biological and radiological weapons, however, have further exacerbated this divide. This article analyzes the historical development of NSAs and contrasts U.S. commitments not to use nuclear weapons with the empirical realities of current U.S. nuclear weapons employment doctrines. The authors conclude that NSAs are most likely to be issued as unilateral declarations and that such pledges are the worst possible manner in which to handle the issue of security assurance.     

UNDER THE RADAR?

Missile Contagion: Cruise Missile Proliferation and the Threat to International Security, by Dennis M. Gormley. Praeger Security International, 2008. 272 pages, $54.95.     

Japan's plutonium policy: Consequences for nonproliferation

ABSTRACT

What do we mean by nuclear proliferation? What does it mean to proliferate? This article investigates both the literal and figurative meaning of the term “proliferation.” It argues that many of the definitions and conceptualizations of nuclear proliferation often used by scholars are either limited in their utility or logically inconsistent. It then reconceptualizes and redefines the term, incorporating an understanding of both its etymological origins and the geopolitical context in which the phenomenon occurs. It concludes by exploring the potential impact that the politicization of the phenomenon may have on the identification of occurrences of proliferation, from both an academic and a policy-making perspective.     

Inequality‐based reliability estimates for complex systems

Full‐system testing for large‐scale systems is often infeasible or very costly. Thus, when estimating system reliability, it is desirable to use a method that uses subsystem tests, which are often less expensive and more feasible. This article presents a method for bounding full‐system reliabilities based on subsystem tests and, if available, full‐system tests. The method does not require that subsystems be independent. It accounts for dependencies through the use of certain probability inequalities. The inequalities provide the basis for valid reliability calculations while not requiring independent subsystems or full‐system tests. The inequalities allow for test information on pairwise subsystem failure modes to be incorporated, thereby improving the bound on system reliability. We illustrate some of the properties of the estimates via an example application. © 2013 Wiley Periodicals, Inc. Naval Research Logistics, 2013