A New Model for Automated Examination Timetabling

Automated examination timetabling has been addressed by a wide variety of methodologies and techniques over the last ten years or so. Many of the methods in this broad range of approaches have been evaluated on a collection of benchmark instances provided at the University of Toronto in 1996. Whilst the existence of these datasets has provided an invaluable resource for research into examination timetabling, the instances have significant limitations in terms of their relevance to real-world examination timetabling in modern universities. This paper presents a detailed model which draws upon experiences of implementing examination timetabling systems in universities in Europe, Australasia and America. This model represents the problem that was presented in the 2nd International Timetabling Competition (ITC2007). In presenting this detailed new model, this paper describes the examination timetabling track introduced as part of the competition. In addition to the model, the datasets used in the competition are also based on current real-world instances introduced by EventMAP Limited. It is hoped that the interest generated as part of the competition will lead to the development, investigation and application of a host of novel and exciting techniques to address this important real-world search domain. Moreover, the motivating goal of this paper is to close the currently existing gap between theory and practice in examination timetabling by presenting the research community with a rigorous model which represents the complexity of the real-world situation. In this paper we describe the model and its motivations, followed by a full formal definition.

Mechanism of Ultrasound Scission of a Silver-Carbene Coordination Polymer

Scission of a supramolecular polymer-metal complex can be carried out using collapsing cavitation bubbles created by ultrasound. Although the most plausible scission mechanism of the coordinative bonds is through mechanical force, the influence of radicals and high hot-spot temperatures on scission has to be considered. A silver(I)-N-heterocyclic carbene complex was exposed to 20 kHz ultrasound in argon, nitrogen, methane, and isobutane saturated toluene. Scission percentages were almost equal under argon, nitrogen, and methane. Radical production differs by a factor of 10 under these gases, indicating that radical production is not a significant contributor to the scission process. A model to describe the displacement of the bubble wall, strain rates, and temperature in the gas shows that critical strain rates for coil-to-stretch transition, needed for scission, are achieved at reactor temperatures of 298 K, an acoustic pressure of 1.2 x 10(5) Pa, and an acoustic frequency of 20 kHz. Lower scission percentages were measured under isobutane, which also shows lower strain rates in model simulations. The activation of the polymer-metal complexes in toluene under the influence of ultrasound occurs through mechanical force.

EFFECT OF ULTRASOUND ON THE KINETICS OF OXIDATION OF OCTAN-2-OL AND OTHER SECONDARY ALCOHOLS WITH SODIUM-BROMATE, MEDIATED BY RUTHENIUM TETRAOXIDE IN A BIPHASIC SYSTEM

The initial rate of oxidation of octan-2-ol and other secondary alcohols to their ketones with NaBrO3, mediated by RuO4 in an aqueous-CCl4 biphasic system, is greater with ultrasonic irradiation than by stirring alone. Under ultrasonic irradiation the initial rate of oxidation of octan-2-ol increases with increasing % duty cycle, [RuO4] and [NaBrO3]. The kinetics of alcohol oxidation appear to be closely linked with the oxidative dissolution of RuO2 to RuO4 by NaBrO3. The observed enhancement in rate with ultrasonic irradiation appear to be association, at least in part, with the increase in interfacial surface area via the formation of an emulsion of aqueous microdroplets containing NaBrO3 in the CCl4 layer containing the non-water-soluble secondary alcohol.

EFFECT OF ULTRASOUND ON THE KINETICS OF REDUCTION OF HEXACYANOFERRATE(III) BY THIOSULFATE IONS MEDIATED BY RUTHENIUM DIOXIDE HYDRATE

Ultrasound promotes the reduction of hexacyanoferrate(III) by thiosulfate ions mediated by RuO2 . xH(2)O under diffusion-controlled conditions. There is a strong correlation between the measured first-order rate constant and the absorbance of the dispersion, which, in turn, is closely related to the specific surface area of the catalyst. The enhancement in rate with ultrasonic irradiation appears to be largely associated with the dispersive action of the ultrasound on the aggregated particles of RuO2 . xH(2)O. The rate of reaction increases with increasing %duty cycle and ultrasonic intensity. The measured overall activation energies for the reaction with and without ultrasound, i.e. 18 +/- 1 and 20 +/- 1 kJ mol(-1), respectively, are very similar to those expected for a diffusion-controlled reaction. The homogeneous reaction is not promoted by ultrasound.

THE EFFECT OF POWER ULTRASOUND ON THE OXIDATIVE DISSOLUTION OF RUO2.XH2O BY BROMATE IONS

The effects of continuous sonication and presonication on the kinetics of oxidative dissolution of ruthenium dioxide hydrate by bromate ions under acidic conditions are reported. Compared with unsonicated and presonicated dispersions the overall rate of dissolution of continuously sonicated dispersions is significantly greater due to a reduction in the average particle size and, hence, an increase in the specific surface area. Powder dispersions subjected to continuous ultrasound and presonication exhibit an initial induction period in their corrosion kinetics; the length of this induction period increases with increasing presonication. This corrosion feature is retained in the dissolution kinetics of powder samples which have been subjected to pre-ultrasound, but which are then stirred during the dissolution process. It is believed that this apparent permanent change in the nature of the powder particles is due to the ultrasound induced formation of a very thin layer of a largely unreactive form of ruthenium dioxide (possibly due to partial dehydration) on the surface of the powder particles. A kinetic scheme, based on this model, is used to account for the observed kinetics of dissolution of RuO2 . xH2O which have been subjected to both continuous sonication and presonication.