Near-Shortest and K-Shortest Simple Paths

2005, Networks, 46, pp. 98-109

Solving Defender-Attacker-Defender Models for Infrastructure Defense

In Operations Research, Computing, and Homeland Defense, R.K. Wood and R.F. Dell, editors, INFORMS, Hanover, MD, pp. 28-49.The article of record as published may be located at http://dx.doi.org10.1287/ics.2011.0047This paper (a) describes a defender-attacker-defender sequential game model (DAD) to plan defenses for an infrastructure system that will enhance that system's resilience against attacks for an intelligent adversary, (b) describes a realistic formulation of DAD for defending a transportation network, (c) develops a decomposition algorithm for solving this instance of DAD and others, and (d) demonstrates the solution of a small transportation-network example. A DAD model generally evaluates system operation through the solution of an optimization model, and the decomposition algorithm developed here requires only that this system-operation model be continuous and convex. For example, our transportation-network example incorporates a congestion model with a (convex) nonlinear objective function and linear constraints

Consumption caught in the cash nexus.

During the last thirty years, ‘consumption’ has become a major topic in the study of contemporary culture within anthropology, psychology and sociology. For many authors it has become central to understanding the nature of material culture in the modern world but this paper argues that the concept is, in British writing at least, too concerned with its economic origins in the selling and buying of consumer goods or commodities. It is argued that to understand material culture as determined through the monetary exchange for things - the cash nexus - leads to an inadequate sociological understanding of the social relations with objects. The work of Jean Baudrillard is used both to critique the concept of consumption as it leads to a focus on advertising, choice, money and shopping and to point to a more sociologically adequate approach to material culture that explores objects in a system of models and series, ‘atmosphere’, functionality, biography, interaction and mediation

Peak grain forecasts for the US High Plains amid withering waters

Irrigated agriculture contributes 40% of total global food production. In the US High Plains, which produces more than 50 million tons per year of grain, as much as 90% of irrigation originates from groundwater resources, including the Ogallala aquifer. In parts of the High Plains, groundwater resources are being depleted so rapidly that they are considered nonrenewable, compromising food security. When groundwater becomes scarce, groundwater withdrawals peak, causing a subsequent peak in crop production. Previous descriptions of finite natural resource depletion have utilized the Hubbert curve. By coupling the dynamics of groundwater pumping, recharge, and crop production, Hubbert-like curves emerge, responding to the linked variations in groundwater pumping and grain production. On a state level, this approach predicted when groundwater withdrawal and grain production peaked and the lag between them. The lags increased with the adoption of efficient irrigation practices and higher recharge rates. Results indicate that, in Texas, withdrawals peaked in 1966, followed by a peak in grain production 9 y later. After better irrigation technologies were adopted, the lag increased to 15 y from 1997 to 2012. In Kansas, where these technologies were employed concurrently with the rise of irrigated grain production, this lag was predicted to be 24 y starting in 1994. In Nebraska, grain production is projected to continue rising through 2050 because of high recharge rates. While Texas and Nebraska had equal irrigated output in 1975, by 2050, it is projected that Nebraska will have almost 10 times the groundwater-based production of Texas

Accumulation of fibronectin in the heart after myocardial infarction: a putative stimulator of adhesion and proliferation of adipose-derived stem cells

Stem cell therapy is a promising treatment after myocardial infarction (MI). A major problem in stem cell therapy, however, is that only a small proportion of stem cells applied to the heart can survive and differentiate into cardiomyocytes. We hypothesized that fibronectin in the heart after MI might positively affect stem cell adhesion and proliferation at the site of injury. Therefore, we investigated the kinetics of attachment and proliferation of adipose-tissue-derived stem cells (ASC) on fibronectin and analysed the time frame and localization of fibronectin accumulation in the human heart after MI. ASCs were seeded onto fibronectin-coated and uncoated culture wells. The numbers of adhering ASC were quantified after various incubation periods (5-30 min) by using DNA quantification assays. The proliferation of ASC was quantified after culturing ASC for various periods (0-9 days) by using DNA assays. Fibronectin accumulation after MI was quantified by immunohistochemical staining of heart sections from 35 patients, after different infarction periods (0-14 days old). We found that ASC attachment and proliferation on fibronectin-coated culture wells was significantly higher than on uncoated wells. Fibronectin deposition was significantly increased from 12 h to 14 days post-infarction, both in the infarction area and in the border-zone, compared with the uninfarcted heart. Our results suggest that a positive effect of fibronectin on stem cells in the heart can only be achieved when stem cell therapy is applied at least 12 h after MI, when the accumulation of fibronectin occurs in the infarcted heart. © 2008 The Author(s)