A continuous game of ambush

The article considers a two-person competitive problem in which a traveller wishes to choose a path across a rectangle from left to right in such a way as to avoid being ambushed by his adversary who has placed obstacles within the rectangle. Our results supplement those that have already been obtained by Ruckle and they indicate that, under certain conditions, the players need to adopt rather sophisticated strategies if they are to act optimally. This suggests that a complete solution to the problem could be difficult.     

A generalized inspection game

The paper addresses the problem of a patrol trying to stop smugglers who are attempting to ship a cargo of perishable contraband across a strait in one of M time units. The situation was modeled as a two-person zero-sum game of exhaustion by Thomas and Nisgav and this article extends their results. The game has many characteristics in common with the Inspection Game in Owen's book on Game Theory; this Inspection Game is generalized and the relations between the two games are discussed.     

Dependence in target element detections induced by the environment

When modeling the detection of targets in a simulation of combat, the detection process is frequently represented as a series of independent detections of individual elements of the target. This assumption ignores the effect of a common but unknown field environment within which the detections take place. In this article, multivariate survival distributions are developed for target element detections which occur in an unknown dynamic environment. A proportional hazards representation is adopted, which uses a random variable multiplying the detection rate to account for the effect of the environment. Several special cases are examined which are useful for modeling target unit detections.     

Scheduling parallel dedicated machines with the speeding‐up resource

We consider a problem of scheduling jobs on m parallel machines. The machines are dedicated, i.e., for each job the processing machine is known in advance. We mainly concentrate on the model in which at any time there is one unit of an additional resource. Any job may be assigned the resource and this reduces its processing time. A job that is given the resource uses it at each time of its processing. No two jobs are allowed to use the resource simultaneously. The objective is to minimize the makespan. We prove that the two‐machine problem is NP‐hard in the ordinary sense, describe a pseudopolynomial dynamic programming algorithm and convert it into an FPTAS. For the problem with an arbitrary number of machines we present an algorithm with a worst‐case ratio close to 3/2, and close to 3, if a job can be given several units of the resource. For the problem with a fixed number of machines we give a PTAS. Virtually all algorithms rely on a certain variant of the linear knapsack problem (maximization, minimization, multiple‐choice, bicriteria). © 2008 Wiley Periodicals, Inc. Naval Research Logistics, 2008     

Ethnic groups,political exclusion and domestic terrorism

This study examines whether the exclusion of ethnic groups from political power is an important contributing factor to domestic terrorism. To empirically test this question, we employ a negative binomial regression estimation on 130 countries during the period from 1981 to 2005. We find that countries in which certain ethnic populations are excluded from political power are significantly more likely to experience domestic terrorist attacks and to suffer from terrorist casualties; furthermore, ethnic group political exclusion is a more consistent and substantive predictor of domestic terrorist activity than general political repression or economic discrimination.     

Child Soldiering in Colombia: Does Poverty Matter?

Child soldiering remains a challenge for the international community, and non-state armed groups are the most persistent offenders, but its drivers are poorly understood. Recent contributions suggest that decisions by armed groups are the key to explain child soldiering and that contextual variables are less relevant. This article exploits the availability of subnational, longitudinal data on child soldiering in Colombia, where insurgents and private militias have recruited children at least since the 1990s. The analysis shows that child recruitment is more likely in poorer municipalities, with limited access to education, and where coca crops are grown.     

Military Spending and Growth: The Role of Institutions

Recent literature on whether military spending affects economic growth argues that the relationship may be a conditional one. We add to this literature by considering the role that ‘good institutions’ play in the effect of military spending on growth. Using data from a sample of over 100 countries from 1988 to 2010, our analysis suggests that the effect of military spending on growth is generally negative or zero at best, and this effect is mitigated in the presence of good economic and political institutions.     

Forecast horizons for the discounted dynamic lot-size problem allowing speculative motive

This article considers the dynamic lot-size problem under discounting, allowing speculative motive for holding inventory. A variable rolling-horizon procedure is presented, which, under certain regularity conditions, is guaranteed to generate an infinite-horizon optimal-production plan. We also discuss a fixed rolling-horizon procedure which provides a production plan that achieves an infinite-horizon cost within a user-specified tolerance ϵ of optimality. The fixed-horizon length T* needed in this procedure is given in terms of a closed-form formula that is independent of specific forecasted demands. We also present computational results for problems with a range of cost parameters and demand characteristics.