Discrete stochastic optimization using variants of the stochastic ruler method

We present two random search methods for solving discrete stochastic optimization problems. Both of these methods are variants of the stochastic ruler algorithm. They differ from our earlier modification of the stochastic ruler algorithm in that they use different approaches for estimating the optimal solution. Our new methods are guaranteed to converge almost surely to the set of global optimal solutions under mild conditions. We discuss under what conditions these new methods are expected to converge faster than the modified stochastic ruler algorithm. We also discuss how these methods can be used for solving discrete optimization problems when the values of the objective function are estimated using either transient or steady‐state simulation. Finally, we present numerical results that compare the performance of our new methods with that of the modified stochastic ruler algorithm when applied to solve buffer allocation problems. © 2005 Wiley Periodicals, Inc. Naval Research Logistics, 2005.     

Averaging frameworks for simulation optimization with applications to simulated annealing

We present two frameworks for designing random search methods for discrete simulation optimization. One of our frameworks is very broad (in that it includes many random search methods), whereas the other one considers a special class of random search methods called point‐based methods, that move iteratively between points within the feasible region. Our frameworks involve averaging, in that all decisions that require estimates of the objective function values at various feasible solutions are based on the averages of all observations collected at these solutions so far. Also, the methods are adaptive in that they can use information gathered in previous iterations to decide how simulation effort is expended in the current iteration. We show that the methods within our frameworks are almost surely globally convergent under mild conditions. Thus, the generality of our frameworks and associated convergence guarantees makes the frameworks useful to algorithm developers wishing to design efficient and rigorous procedures for simulation optimization. We also present two variants of the simulated annealing (SA) algorithm and provide their convergence analysis as example application of our point‐based framework. Finally, we provide numerical results that demonstrate the empirical effectiveness of averaging and adaptivity in the context of SA. © 2012 Wiley Periodicals, Inc. Naval Research Logistics, 2012     

To free or not to free (ride): a comparative analysis of the NATO burden-sharing in the Czech Republic and Lithuania

ABSTRACT

The recent rise in the defence budgets among the NATO members reawakens the free-riding dilemma. This article provides an analysis of the defence spending of two new member states, the Czech Republic and Lithuania. Based on the free-riding theory, we explain why some of the new NATO members decide to increase their defence budgets (Lithuania), and others do not (Czech Republic). In contrast to the majority of works which focus either on the US as the biggest spender or on the “old” members of the Alliance, we explain under what circumstances some of the small European states who became new NATO members started to increase their defence budgets even though they do not have to, and the literature suggests that free-riding is easier. In the process, we identify three crucial factors that in?uence the decision-making process in this regard: the level of threat perception, economic situation, and the US pressure.     

The Bullet in the Brick: The Materiality of Conflict in Museum Objects

Tangible traces of conflict in visual artefacts can take viewers uncomfortably close to the realities of war—violence, destruction and fatalities. This article questions the evidential force of objects associated with conflict and their eventual display in exhibitions. Through a study of the display of a brick in which is embedded a bullet that is said to have passed through the body of Francis Sheehy Skeffington when he was executed by firing squad during the Easter Rising in Dublin in 1916, this article explores the historical configuration of the brick and analyses its public display in the National Museum of Ireland (NMI). By examining the actions carried out by the NMI in collecting and archiving the object and analysing the narrative strategies of its display, this article considers how the visual aspects of exhibition displays can perpetuate a particular version of historic events and accredits objects with assumed authenticity.     

Evaluating the Spillover Effects of the Colombian Conflict in Ecuador

The Colombian civil war lasted for nearly six decades with approximately 10 percent of its population being displaced over the same period. The implications of this conflict have transgressed international boundaries. Countries such as Ecuador experienced an exodus of victims as well as an increase in the presence of armed groups, along with the proliferation of illegal businesses. Even though the internal social and economic consequences of the Colombian conflict have been documented in the literature, there is yet to be a study addressing these issues from the perspective of impacted neighboring countries. In this work, we contribute to the literature by evaluating whether the influx of asylum seekers and the increasing presence of armed groups in the bordering provinces of Ecuador have lead to an increase in violence among these provinces. We do not find any link between the arrival of asylum seekers and the incidence of violent crimes in the Ecuadorean bordering provinces. Similarly, our results indicate that despite an increase in the presence of armed groups, these regions did not experience an increase in the homicide rates significantly different from the other provinces. The results are robust to various specifications and econometric techniques.     

The Impact of ETA’s Dissolution on Domestic Tourism in Spain

In late 2011, the Spanish terrorist organization ETA announced the end of armed violence after more than forty years of illegal activity. While the existing literature has already established the negative impact of terrorist actions on international tourism in a particular region, this paper aims to determine whether ETA’s final ceasefire and definitive dissolution had a positive impact on domestic tourism in Basque Country. To that end, a directed gravity model is estimated over a panel data-set of 699 domestic tourist flows between the Spanish regions from 2008 to 2013. Results suggest that the negative impact on visitor flows was localized in the Basque Country. Also, regardless of a permanent ceasefire announced in 2010, only the 2011 ‘definitive cessation of violence’ had an immediate significant impact on the number of visitors to the Basque Country. These results complement the scarce literature on post-conflict tourism analysis and may have implications for regional authorities in affected regions in their efforts to rebuild their destination brands.     

War Size Distribution: Empirical Regularities Behind Conflicts

This paper analyses the statistical distribution of war sizes. Using a new methodology we find moderate support for a Pareto-type distribution (power law), considering data from different sources (COW and UCDP) and periods. A power law is a plausible model for the size distribution of a pool of all wars and a sample of wars in many years, although the log-normal distribution is a plausible alternative model that we cannot reject. The random growth of conflicts could generate both types of distribution. We study the growth rates of battle deaths and random growth cannot be rejected for most of the distribution, although the results also reveal a clear decreasing pattern; the growth of deaths declines faster if the number of initial deaths is greater.     

Adaptive random search for continuous simulation optimization

We present, analyze, and compare three random search methods for solving stochastic optimization problems with uncountable feasible regions. Our adaptive search with resampling (ASR) approach is a framework for designing provably convergent algorithms that are adaptive and may consequently involve local search. The deterministic and stochastic shrinking ball (DSB and SSB) approaches are also convergent, but they are based on pure random search with the only difference being the estimator of the optimal solution [the DSB method was originally proposed and analyzed by Baumert and Smith]. The three methods use different techniques to reduce the effects of noise in the estimated objective function values. Our ASR method achieves this goal through resampling of already sampled points, whereas the DSB and SSB approaches address it by averaging observations in balls that shrink with time. We present conditions under which the three methods are convergent, both in probability and almost surely, and provide a limited computational study aimed at comparing the methods. Although further investigation is needed, our numerical results suggest that the ASR approach is promising, especially for difficult problems where the probability of identifying good solutions using pure random search is small. © 2010 Wiley Periodicals, Inc. Naval Research Logistics, 2010     

Dynamic evacuation routes for personnel on a naval ship

We propose a dynamic escape route system for emergency evacuation of a naval ship. The system employs signals that adapt to the causative contingency and the crew's physical distribution about the ship. A mixed‐integer nonlinear programming model, with underlying network structure, optimizes the evacuation process. The network's nodes represent compartments, closures (e.g., doors and hatches) and intersections, while arcs represent various types of passageways. The objective function integrates two potentially conflicting factors: average evacuation time and the watertight and airtight integrity of the ship after evacuation. A heuristic solves the model approximately using a sequence of mixed‐integer linear approximating problems. Using data for a Spanish frigate, with standard static routes specified by the ship's designers, computational tests show that the dynamic system can reduce average evacuation times, nearly 23%, and can improve a combined measure of ship integrity by up to 50%. In addition, plausible design changes to the frigate yield further, substantial improvements. Published 2008 Wiley Periodicals, Inc. Naval Research Logistics 2008