Praying for Rain? Water Scarcity and the Duration and Outcomes of Civil Wars

Recent anecdotal evidence from the civil wars in Somalia and Yemen suggest that water scarcity may shape the dynamics of civil wars. While a considerable body of research has examined the connection between water scarcity (such as low rainfall) and the onset of civil war, very little research has examined how water scarcity may shape the duration and outcomes of civil wars. Looking specifically at rainfall, this paper argues that changes in access to water play a key role in the duration of civil wars. As rainfall declines, there is a reduction in resources available to both the government and the rebel group, leading to a stalemate in fighting. Furthermore, this paper argues that declines in rainfall are felt more acutely by rebel groups who seek to challenge the government through conventional warfare. This paper tests these propositions using hazard models. The results provide robust support for the propositions.     

Optimal motion planning in rapid‐fire combat situations with attacker uncertainty

This article provides a modeling framework for quantifying cost and optimizing motion plans in combat situations with rapid weapon fire, multiple agents, and attacker uncertainty characterized by uncertain parameters. Recent developments in numerical optimal control enable the efficient computation of numerical solutions for optimization problems with multiple agents, nonlinear dynamics, and a broad class of objectives. This facilitates the application of more realistic, equipment‐based combat models, which track both more realistic models, which track both agent motion and dynamic equipment capabilities. We present such a framework, along with a described algorithm for finding numerical solutions, and a numerical example.     

Humanitarian response to hurricane disasters: Coordinating flood‐risk mitigation with fundraising and relief operations

To alleviate flooding, caused by hurricanes, governments build structural barriers called levees. In addition, relief providers such as the nongovernmental organizations and charities raise funds, and procure and deliver supplies (food, water, and medicines) for humanitarian relief. The strategy for managing disasters must, therefore, weigh the costs and benefits of building levees as well as procuring and delivering supplies. We use a three‐stage decision making framework to study how the investment in levee capacity can be integrated with supply procurements, fundraising, and rapid response. One of our major findings is that a large fundraising cost discourages postdisaster funding, implying relatively large investments in levee and prepositioned supplies. That notwithstanding, a large social value (of saving life) can tilt the balance in favor of postdisaster funding. If the levee capacity increases, funding for predisaster procurement is reduced without affecting postdisaster funding. For a sufficiently large increase in capacity, however, postdisaster response becomes superfluous. We also find that hurricane uncertainty motivates levees with large capacity. In contrast, levee‐failures motivate levees with small capacity.     

An optimal ordering policy for situations with uncertainty in supply

A one-period inventory model where supply is a random variable with mean proportional to the quantity ordered has been considered. Under new better than used in expectation assumption on the supply variable, a strategy which maximizes a minimum profit has been suggested. An estimate for this maximin order quantity whenever the (customer) demand distribution is unknown has been proposed and almost sure convergence of this estimate to its true value with increasing sample size has been established.     

Asymptotic normality of the estimated optimal order quantity for one-period inventories with supply uncertainty

A one-period inventory situation where the supply is an NBUE random variable with mean proportional to the quantity ordered has been considered. The optimal exponential order quantity, which maximizes the minimum profit obtainable in the NBUE class of supply distributions, is a function of the demand distribution function. Here we show that an estimator of the maximin order quantity, which is already known to converge almost surely to its true value, converges also in distribution to an appropriate normal law with increasing sample size.     

The discrete evasion game with three-move lag

The discrete evasion game with three-move lag, formulated over 30 years ago, was one of the earliest games with time-lag complications. This game remains unsolved even though it is well known that the game has a value. In this article we obtain an upper bound for the value by constructing a strategy which consists of 400 conditional probabilities for the minimizing player. This is believed to be the best upper bound known.     

New purification algorithms for linear programming

Two new algorithms are presented for solving linear programs which employ the opposite-sign property defined for a set of vectors in m space. The first algorithm begins with a strictly positive feasible solution and purifies it to a basic feasible solution having objective function value no less under maximization. If this solution is not optimal, then it is drawn back into the interior with the same objective function value, and a restart begins. The second algorithm can begin with any arbitrary feasible point. If necessary this point is purified to a basic feasible solution by dual-feasibility–seeking directions. Should dual feasibility be attained, then a duality value interval is available for estimating the unknown objective function value. If at this juncture the working basis is not primal feasible, then further purification steps are taken tending to increase the current objective function value, while simultaneously seeking another dual feasible solution. Both algorithms terminate with an optimal basic solution in a finite number of steps.     

An approach to postoptimality and sensitivity analysis of zero-one goal programs

In this article we present a methodology for postoptimality and sensitivity analysis of zero-one goal programs based on the set of k-best solutions. A method for generating the set of k-best solutions using a branch and bound algorithm and an implicit enumeration scheme for multiple objective problem are discussed. Rules for determining the range of parameter changes that still allows a member of the k-best set to be optimal are developed. An investigation of a sufficient condition for postoptimality analysis is also presented.     

Distance-directed augmenting path algorithms for maximum flow and parametric maximum flow problems

Until recently, fast algorithms for the maximum flow problem have typically proceeded by constructing layered networks and establishing blocking flows in these networks. However, in recent years, new distance-directed algorithms have been suggested that do not construct layered networks but instead maintain a distance label with each node. The distance label of a node is a lower bound on the length of the shortest augmenting path from the node to the sink. In this article we develop two distance-directed augmenting path algorithms for the maximum flow problem. Both the algorithms run in O(n²m) time on networks with n nodes and m arcs. We also point out the relationship between the distance labels and layered networks. Using a scaling technique, we improve the complexity of our distance-directed algorithms to O(nm log U), where U denotes the largest arc capacity. We also consider applications of these algorithms to unit capacity maximum flow problems and a class of parametric maximum flow problems.