A mixed-integer linear programming approach to the optimization of event-bus schedules: a scheduling application in the tourism sector

This paper deals with “The Enchanted Journey,” which is a daily event tour booked by Bollywood-film fans. During the tour, the participants visit original sites of famous Bollywood films at various locations in Switzerland; moreover, the tour includes stops for lunch and shopping. Each day, up to five buses operate the tour. For operational reasons, however, two or more buses cannot stay at the same location simultaneously. Further operative constraints include time windows for all activities and precedence constraints between some activities. The planning problem is how to compute a feasible schedule for each bus. We implement a two-step hierarchical approach. In the first step, we minimize the total waiting time; in the second step, we minimize the total travel time of all buses. We present a basic formulation of this problem as a mixed-integer linear program. We enhance this basic formulation by symmetry-breaking constraints, which reduces the search space without loss of generality. We report on computational results obtained with the Gurobi Solver. Our numerical results show that all relevant problem instances can be solved using the basic formulation within reasonable CPU time, and that the symmetry-breaking constraints reduce that CPU time considerably.

Change in dust variability in the Atlantic sector of Antarctica at the end of the last deglaciation

We present a Rare Earth Elements (REE) record determined on the EPICA ice core drilled at Dronning Maud Land (EDML) in the Atlantic sector of the East Antarctic Plateau. The record covers the transition from the last glacial stage (LGS) to the early Holocene (26 600–7500 yr BP) at decadal to centennial resolution. Additionally, samples from potential source areas (PSAs) for Antarctic dust were analyzed for their REE characteristics. The dust provenance is discussed by comparing the REE fingerprints in the ice core and the PSA samples. We find a shift in variability in REE composition at ~15 000 yr BP in the ice core samples. Before 15 000 yr BP, the dust composition is very uniform and its provenance was most certainly dominated by a South American source. After 15 000 yr BP, multiple sources such as Australia and New Zealand become relatively more important, although South America remains the major dust source. A similar change in the dust characteristics was observed in the EPICA Dome C ice core at around ~15 000 yr BP, accompanied by a shift in the REE composition, thus suggesting a change of atmospheric circulation in the Southern Hemisphere.

Participation in Further Education over the Life Course: a longitudinal study of three birth cohorts in the Federal Republic of Germany

In this paper we address the issue of who is most likely to participate in further training, for what reasons and at what stage of the life course. Special emphasis is given to the impact of labour-market policies to encourage further education and a person's individual or cohort possibilities to participate in further education. We apply a Cox proportional hazard model to data from the West German Life History Study, separately for women and men, within and outside the firm. Younger cohorts show not only higher proportions of participation in further education and training at early stages of the life course, they also continue to participate in higher numbers during later stages of the life course. General labour-force participation reduces and tenure with the same firm increases the propensity to participate in further education and training. Contrary to expectations, in Germany labour-market segmentation has been enhanced rather than reduced by further education and training policies, since in the firm-specific labour-market segment, i.e. skilled jobs in large firms, and in the public sector both women and men had a higher probability of participation. Particularly favourable conditions for participation in further education outside the firm prevailed during the first years of the labour promotion act (Arbeitsförderungsgesetz) between 1969 and 1974, but women did not benefit to the same extent as men. Training policies are, therefore, in need of continuous assessment based on a goal-achievement evaluation to avoid any unintended effects of such policies.