Hierarchical Approach for Survivable Network Design

A central design challenge facing network planners is how to select a cost-effective network configuration that can provide uninterrupted service despite edge failures. In this paper, we study the Survivable Network Design (SND) problem, a core model underlying the design of such resilient networks that incorporates complex cost and connectivity trade-offs. Given an undirected graph with specified edge costs and (integer) connectivity requirements between pairs of nodes, the SND problem seeks the minimum cost set of edges that interconnects each node pair with at least as many edge-disjoint paths as the connectivity requirement of the nodes. We develop a hierarchical approach for solving the problem that integrates ideas from decomposition, tabu search, randomization, and optimization. The approach decomposes the SND problem into two subproblems, Backbone design and Access design, and uses an iterative multi-stage method for solving the SND problem in a hierarchical fashion. Since both subproblems are NP-hard, we develop effective optimization-based tabu search strategies that balance intensification and diversification to identify near-optimal solutions. To initiate this method, we develop two heuristic procedures that can yield good starting points. We test the combined approach on large-scale SND instances, and empirically assess the quality of the solutions vis-à-vis optimal values or lower bounds. On average, our hierarchical solution approach generates solutions within 2.7% of optimality even for very large problems (that cannot be solved using exact methods), and our results demonstrate that the performance of the method is robust for a variety of problems with different size and connectivity characteristics.

Hydraulic Conductivity of Model Soil-Bentonite Backfills Subjected to Wet-Dry Cycling

The potential for changes in hydraulic conductivity, k, of two model soil-bentonite (SB) backfills subjected to wet-dry cycling was investigated. The backfills were prepared with the same base soil (clean, fine sand) but different bentonite contents (2.7 and 5.6 dry wt %). Saturation (S), volume change, and k of consolidated backfill specimens (effective stress = 24 kPa) were evaluated over three to seven cycles in which the matric suction, Ym, in the drying stage ranged from 50 to 700 kPa. Both backfills exhibited susceptibility to degradation in k caused by wet-dry cycling. Mean values of k for specimens dried at Ym = 50 kPa (S = 30-60 % after drying) remained low after two cycles, but increased by 5- to 300-fold after three or more cycles. Specimens dried at Ym ≥ 150 kPa (S < 30 % after drying) were less resilient and exhibited 500- to 10 000-fold increases in k after three or more cycles. The greater increases in k for these specimens correlated with greater vertical shrinkage upon drying. The findings suggest that increases in hydraulic conductivity due to wet-dry cycling may be a concern for SB vertical barriers located within the zone of a fluctuating groundwater table.

The Persistence of Shattered Dreams: a Comparative Study of the Audacity of the American Dream

In my thesis, I use historical and literary analysis to study how the concept of the American Dream was popularized during the Great Depression and how cultural understanding of the term has changed following the 2008 Recession. By comparing popular media, literature, and political documents within a historical framework from the 1930s and after 2008 through the present day, I analyze how the term ¿American Dream¿ has persisted as an element of the United States¿ national ethos. I explore why the language of the American Dream does not appear to carry the same resonance in American society as in the 1930s, even though the post-2008 economic environment is somewhat comparable to conditions created by the Great Depression and associated reform measures. This comparative historical approach in scholarly studies of the American Dream is unique because the two periods have not previously been discussed in relation to one another in order to show transformations in cultural understanding of the Dream. The American Dream, both embodying a dual identity as an aspiration to aspire to and also as a delusional fantasy which can lead to cynicism, is a highly complex idea in lived experience. The concept¿s ambiguous nature allows for individuals to interpret it differently, allowing for the term to remain resilient throughout different periods in United States history. While the meaning of the term has been subject to change, it is grounded upon an idealistic concept of American individualism and hope that through one¿s merit, one will be able to achieve one¿s vision of success. Through interdisciplinary analysis, I show that the American Dream will alter to suit the needs of contemporary society and the term¿s power will continue to endure in society despite evidence of rising cynicism since 2008.