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.

Spring-summer temperatures reconstructed for northern Switzerland and southwestern Germany from winter rye harvest dates, 1454–1970

This paper presents a unique 517-yr long documentary data-based reconstruction of spring-summer (MAMJJ) temperatures for northern Switzerland and southwestern Germany from 1454 to 1970. It is composed of 25 partial series of winter grain (secale cereale) harvest starting dates (WGHD) that are partly based on harvest related bookkeeping of institutions (hospitals, municipalities), partly on (early) phenological observations. The resulting main Basel WGHD series was homogenised with regard to dating style, data type and altitude. The calibration and verification approach was applied using the homogenous HISTALP temperature series from 1774–1824 for calibration (r = 0.78) and from 1920–1970 for verification (r = 0.75). The latter result even suffers from the weak data base available for 1870– 1950. Temperature reconstructions based on WGHD are more influenced by spring temperatures than those based on grape harvest dates (GHD), because rye in contrast to vines already begins to grow as soon as sunlight brings the plant to above freezing. The earliest and latest harvest dates were checked for consistency with narrative documentary weather reports. Comparisons with other European documentarybased GHD and WGHD temperature reconstructions generally reveal significant correlations decreasing with the distance from Switzerland. The new Basel WGHD series shows better skills in representing highly climate change sensitive variations of Swiss Alpine glaciers than available GHD series.

The harvest festival : a children's succoth celebration

music by A. Z. Idelsohn. Text by A. Irma Cohon

Tree Species Composition and Harvest Intensity Affect Herbivore Density and Leaf Damage on Beech, Fagus sylvatica, in Different Landscape Contexts

Most forests are exposed to anthropogenic management activities that affect tree species composition and natural ecosystem processes. Changes in ecosystem processes such as herbivory depend on management intensity, and on regional environmental conditions and species pools. Whereas influences of specific forest management measures have already been addressed for different herbivore taxa on a local scale, studies considering effects of different aspects of forest management across different regions are rare. We assessed the influence of tree species composition and intensity of harvesting activities on arthropod herbivores and herbivore-related damage to beech trees, Fagus sylvatica, in 48 forest plots in three regions of Germany. We found that herbivore abundance and damage to beech trees differed between regions and that – despite the regional differences - density of tree-associated arthropod taxa and herbivore damage were consistently affected by tree species composition and harvest intensity. Specifically, overall herbivore damage to beech trees increased with increasing dominance of beech trees – suggesting the action of associational resistance processes – and decreased with harvest intensity. The density of leaf chewers and mines was positively related to leaf damage, and several arthropod groups responded to beech dominance and harvest intensity. The distribution of damage patterns was consistent with a vertical shift of herbivores to higher crown layers during the season and with higher beech dominance. By linking quantitative data on arthropod herbivore abundance and herbivory with tree species composition and harvesting activity in a wide variety of beech forests, our study helps to better understand the influence of forest management on interactions between a naturally dominant deciduous forest tree and arthropod herbivores.