Local search heuristics for the multidimensional assignment problem

The Multidimensional Assignment Problem (MAP) (abbreviated s-AP in the case of s dimensions) is an extension of the well-known assignment problem. The most studied case of MAP is 3-AP, though the problems with larger values of s also have a large number of applications. We consider several known neighborhoods, generalize them and propose some new ones. The heuristics are evaluated both theoretically and experimentally and dominating algorithms are selected. We also demonstrate that a combination of two neighborhoods may yield a heuristics which is superior to both of its components

Reducing Binge Drinking? The Effect of a Ban on Late-Night Off-Premise Alcohol Sales on Alcohol-Related Hospital Stays in Germany

Excessive alcohol consumption among young people is a major public health concern. On March 1, 2010, the German state of Baden-Württemberg banned the sale of alcoholic beverages between 10pm and 5am at off-premise outlets (e.g., gas stations, kiosks, supermarkets). We use rich monthly administrative data from a 70 percent random sample of all hospitalizations during the years 2007-2011 in Germany in order to evaluate the short-term impact of this policy on alcohol-related hospitalizations. Applying difference-in-differences methods, we find that the policy change reduces alcohol-related hospitalizations among adolescents and young adults by about seven percent. There is also evidence of a decrease in the number of hospitalizations due to violent assault as a result of the ban