Stable allocations and market design

As the recipients of the 2012 science Nobel prizes gather in Stockholm to celebrate and be celebrated, News & Views shares some expert opinions on the achievements honoured

Educational Reform for Immigrant Youth in Japan

Transnational migration is seldom associated with Japan even though Japan has been dependent on immigrants for several generations. The research presented in this article explores a reform effort viewed as radical within the Japanese context that took place in a metropolitan school known for having one of the largest number of immigrant students in Japan, most of whom hail from Latin America, Southeast Asia, and China. While many of these “Newcomers” are of Japanese ancestry, absence from the homeland for two to four generations has left them without the cultural and linguistic skills to navigate the nuances of Japanese society. As a result, schools, which have never had to respond to the needs of immigrant youth, find themselves at a loss as to how to integrate young people whose parents have been drawn back from the Japanese diaspora through government policies designed to assuage the labor shortage of the 1980s and 1990s. Over the course of 5 months of ethnographic field work in the community in which this school is located the author offers insights gleaned from extensive time spent with social workers, translators, government workers, teachers, staff, students, parents, and community liaison volunteers, all of whom shared their frustrations and challenges with the education of immigrant youth within the context and constraints of Japanese schools

Optimal Power Generation under Uncertainty via Stochastic Programming

: A power generation system comprising thermal and pumpedstorage hydro plants is considered. Two kinds of models for the cost-optimal generation of electric power under uncertain load are introduced: (i) a dynamic model for the short-term operation and (ii) a power production planning model. In both cases, the presence of stochastic data in the optimization model leads to multi-stage and two-stage stochastic programs, respectively. Both stochastic programming problems involve a large number of mixedinteger (stochastic) decisions, but their constraints are loosely coupled across operating power units. This is used to design Lagrangian relaxation methods for both models, which lead to a decomposition into stochastic single unit subproblems. For the dynamic model a Lagrangian decomposition based algorithm is described in more detail. Special emphasis is put on a discussion of the duality gap, the efficient solution of the multi-stage single unit subproblems and on solving the dual problem..