Observations towards early-type stars in the ESO-POP Survey - II. Searches for intermediate- and high-velocity clouds

We present Ca it K and Ti it optical spectra of early-type stars taken mainly from the ultraviolet and visual echelle spectrograph (LIVES) Paranal Observatory Project, plus H 1 21-cm spectra, from the Vila-Elisa and Leiden-Dwingeloo Surveys, which are employed to obtain distances to intermediate- and high-velocity clouds (IHVCs). H I emission at a velocity of -117 km s(-1) towards the sightline HD 30677 (l, b = 190 degrees.2, -22 degrees.2) with column density -1.7 x 10(19) cm(-2) has no corresponding Ca Pi K absorption in the LIVES spectrum, which has a signal-to-noise ratio (S/N) of 610 per resolution element. The star has a spectroscopically determined distance of 2.7 kpc, and hence sets this as a firm lower distance limit towards Anti-Centre cloud ACII. Towards another sightline (HD 46185 with 1, b = 222 0, -10 degrees.1), H1 at a velocity of +122 km s(-1) and column density of 1.2 x 10(19) cm(-2) is seen. The corresponding Ca Pi K spectrum has a S/N of 780, although no absorption is observed at the cloud velocity. This similarly places a firm lower distance limit of 2.9 kpc towards this parcel of gas that may be an intermediate-velocity (IV) cloud. The lack of IV Ca it absorption towards HD 196426 (1, b = 45 degrees.8, -23 degrees.3) at a S/N of 500 reinforces a lower distance limit of -700 pc towards this part of complex gp, where the H I column density is 1.1 x 1019 cm(-2) and velocity is +78 km s(-1). Additionally, no IV Cart is seen in absorption in the spectrum of HD 19445, which is strong in H I with a column density of 8 x 10(19) cm(-2) at a velocity of - -42 km s(-1), placing a firm although uninteresting lower distance limit of 39 pc to this part of IV South. Finally, no high-velocity Call K absorption is seen towards HD 115363 (l, b = 306.0,-1.0) at a S/N of 410, placing a lower distance of -3.2 kpc towards the HVC gas at velocity of - +224 km s(-1) and WE column density of 5.2 x 10(19) cm(-2). This gas is in the same region of the sky as complex WE (Wakker 2001), but at higher velocities. The non-detection of Ca it K absorption sets a lower distance of -3.2 kpc towards the HVC, which is unsurprising if this feature is indeed related to the Magellanic System.

A Survey of Search Methodologies and Automated System Development for Examination Timetabling

Exam timetabling is one of the most important administrative activities that takes place in academic institutions. In this paper we present a critical discussion of the research on exam timetabling in the last decade or so. This last ten years has seen an increased level of attention on this important topic. There has been a range of significant contributions to the scientific literature both in terms of theoretical andpractical aspects. The main aim of this survey is to highlight the new trends and key research achievements that have been carried out in the last decade.We also aim to outline a range of relevant important research issues and challenges that have been generated by this body of work.

We first define the problem and review previous survey papers. Algorithmic approaches are then classified and discussed. These include early techniques (e.g. graph heuristics) and state-of-the-art approaches including meta-heuristics, constraint based methods, multi-criteria techniques, hybridisations, and recent new trends concerning neighbourhood structures, which are motivated by raising the generality of the approaches. Summarising tables are presented to provide an overall view of these techniques. We discuss some issues on decomposition techniques, system tools and languages, models and complexity. We also present and discuss some important issues which have come to light concerning the public benchmark exam timetabling data. Different versions of problem datasetswith the same name have been circulating in the scientific community in the last ten years which has generated a significant amount of confusion. We clarify the situation and present a re-naming of the widely studied datasets to avoid future confusion. We also highlight which research papershave dealt with which dataset. Finally, we draw upon our discussion of the literature to present a (non-exhaustive) range of potential future research directions and open issues in exam timetabling research.