A Cooperative and Adaptive Variable Neighborhood Search for the Multi Depot Vehicle Routing Problem with Time Windows

In this paper we propose two cooperation schemes to compose new parallel variants of the Variable Neighborhood Search (VNS). On the one hand, a coarse-grained cooperation scheme is introduced which is well suited for being enhanced with a solution warehouse to store and manage the so far best found solutions and a self-adapting mechanism for the most important search parameters. This makes an a priori parameter tuning obsolete. On the other hand, a fine-grained scheme was designed to reproduce the successful properties of the sequential VNS. In combination with the use of parallel exploration threads all of the best solutions and 11 out of 20 new best solutions for the Multi Depot Vehicle Routing Problem with Time Windows were found.

Neighborhood Disadvantage and Birth Weight: The Role of Perceived Danger and Substance Abuse

In this analysis we connect structural neighborhood conditions to birth outcomes through their intermediate effects on mothers’ perceptions of neighborhood danger and their tendency to abuse substances during pregnancy. We hypothesize that neighborhood poverty and racial/ethnic concentration combine to produce environments that mothers perceive as unsafe, thereby increasing the likelihood of negative coping behaviors (substance abuse). We expect these behaviors, in turn, to produce lower birth weights. Using data from the Fragile Families and Child Wellbeing Study, a survey of a cohort mothers and children born between 1998 and 2000 in large cities in the United States, we find little evidence to suggest that neighborhood circumstances have strong, direct effects on birth weight. Living in a neighborhood with more foreigners had a positive effect on birth weight. To the extent that neighborhood conditions influence birth weight, the effect mainly occurs through an association with perceived neighborhood danger and subsequent negative coping behaviors. Poverty and racial/ethnic concentration increase a mother’s sense that her neighborhood is unsafe. The perception of an unsafe neighborhood, in turn, associates with a greater likelihood of smoking cigarettes and using illegal drugs, and these behaviors have strong and significant effects in reducing birth weight. However, demographic characteristics, rather than perceived danger or substance abuse, mediate the influence of neighborhood characteristics on birth weight.