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.

Anomic Crime in Post-Welfarist Societies. Cult of the Individual, Integration Patterns and Delinquency

Post-Fordist economies come along with post-welfarist societies marked by intensified cultural individualism and increased structural inequalities. These conditions are commonly held to be conducive to relative deprivation and, thereby, anomic crime. At the same time, post-welfarist societies develop a new ‘balance of power’ between institutions providing for welfare regulation, such as the family, the state and the (labour) market – and also the penal system. These institutions are generally expected to improve social integration, ensure conformity and thus reduce anomic crime. Combining both perspectives, we analyse the effects of moral individualism, social inequality, and different integration strategies on crime rates in contemporary societies through the lenses of anomie theory. To test our hypotheses, we draw on time-series cross-section data compiled from different data sources (OECD, UN, WHO, WDI) for twenty developed countries in the period 1970-2004, and run multiple regressions that control for country-specific effects. Although we find some evidence that the mismatch between cultural ideal (individual inclusion) and structural reality (stratified exclusion) increases the anomic pressure, whereas conservative (i. e. family-based), social-democratic (i. e. state-based) and liberal (i. e. market-based) integration strategies to a certain extent prove effective in controlling the incidence of crime, the results are not very robust. Moreover, reservations have to be made regarding the effects of “market” income inequality as well as familialist, unionist and liberalist employment policies that are shown to have reversed effects in our sample: the former reducing, the latter occasionally increasing anomic crime. As expected, the mismatch between cultural ideal (individual inclusion) and structural reality (stratified exclusion) increases the anomic pressure, whereas conservative (i. e. family-based), social-democratic (i. e. state-based) and liberal (i. e. market-based) integration strategies generally prove effective in controlling the incidence of crime. Nevertheless, we conclude that the new cult of the individual undermines the effectiveness of conservative and social-democratic integration strategies and drives societies towards more “liberal” regimes that build on incentive as well as punitive elements.

Understanding the Other’s “Understanding” of Violence: Legitimacy, Recognition, and the Challenge of Dealing with the Past in Divided Societies

Post-conflict societies which have achieved a cessation of violence and embarked on a political conflict transformation process cannot in the long-term avoid a process of dealing with the past. Case studies of South Africa and Northern Ireland confirm this normative claim, showing that within the post-war society as a whole a social consensus on how to “understand” and “recognize” the use of violence that occurred during the conflict is necessary: understanding the other’s “understanding” of violence. A mutual understanding must be reached that both sides fought a campaign that was just and legitimate from their own perspective. The morality of the “other’s violence” has to be recognized.

Cost Sharing under Uncertainty: An Algorithmic Approach to Cooperative Interval-Valued Games

Recently, Branzei, Dimitrov, and Tijs (2003) introduced cooperative interval-valued games. Among other insights, the notion of an interval core has been coined and proposed as a solution concept for interval-valued games. In this paper we will present a general mathematical programming algorithm which can be applied to find an element in the interval core. As an example, we discuss lot sizing with uncertain demand to provide an application for interval-valued games and to demonstrate how interval core elements can be computed. Also, we reveal that pitfalls exist if interval core elements are computed in a straightforward manner by considering the interval borders separately.