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.

Changing Attitudes of Community Through the Design Charrette Process

The traditional planning process in the UK and elsewhere takes too long to develop, are demanding on resources that are scarce and most times tend to be unrelated to the needs and demands of society. It segregates the plan making from the decision making process with the consultants planning, the politicians deciding and the community receiving without being integrated into the planning and decision making process. The Scottish Planning system is undergoing radical changes as evidenced by the publication of the Planning Advice Note, PAN by the Scottish Executive in July 2006 with the aim of enabling Community Engagement that allow for openness and accountability in the decision making process. The Public Engagement is a process that is driven by the physical, social and economic systems research aimed at improving the process at the level of community through problem solving and of the city region through strategic planning. There are several methods available to engage the community in large scale projects. The two well known ones are the Enquiry be Design and the Charrette approaches used in the UK and US respectively. This paper is an independent and rigorous analysis of the Charrette process as observed in the proposed Tornagrain Settlement in the Highlands area of Scotland. It attempts to gauge and analyse the attitudes, perceptions of the participants the Charrette as well as the mechanics and structure of the Charrette. The study analyzes the Charrette approach as a method future public engagement in and its effectiveness within the Scottish Planning System in view of PAN 2005. The analysis revealed that the Charrette as a method of engagement could be effective in changing attitudes of the community to the design process under certain conditions as discussed in the paper.

Bystander effects induced by diffusing mediators after photodynamic stress.

The bystander effect, whereby cells that are not traversed by ionizing radiation exhibit various responses when in proximity to irradiated cells, is well documented in the field of radiation biology, Here we demonstrate that considerable bystander responses are also observed after photodynamic stress using the membrane-localizing dye deuteroporphyrin (DP). Using cells of a WTK1 human lymphoblastoid cell line in suspension and a transwell insert system that precludes contact between targeted and bystander cells, we have shown that the bystander signaling is mediated by diffusing species. The extranuclear localization of the photosensitizer used suggests that primary DNA damage is not the trigger for initiating these bystander responses, which include elevated oxidative stress, DNA damage (micronucleus formation), mutagenesis and decreased clonogenic survival. In addition, oxidative stress in the bystander population was reduced by the presence of the membrane antioxidant vitamin E in the targeted cells, suggesting that lipid peroxidation may play a key role in mediating these bystander effects. The fluence responses for these bystander effects are non-linear, with larger effects seen at lower fluences and toxicity to the target cell population. Hence, when considering outcomes of photodynamic action in cells and tissue, bystander effects may be significant, especially at sublethal fluences.

Upper and lower bounds of 180 degrees unit element of a ridge waveguide: Calculations and measurements

The upper and lower bounds on the actual solution of any microwave structure is of general interest. The purpose of this letter is to compare some calculations using the mode-matching and finite-element methods, with some measurements on a 180 degrees ridge waveguide insert between standard WR62 rectangular waveguides. The work suggests that the MMM produces an upper bound, while the FEM places a lower bound on the measurement. (C) 2001 John Wiley & Sons, Inc.

Dual Sequence Simulated Annealing with Round-Robin Approach for University Course Timetabling

The university course timetabling problem involves assigning a given number of events into a limited number of timeslots and rooms under a given set of constraints; the objective is to satisfy the hard constraints (essential requirements) and minimize the violation of soft constraints (desirable requirements). In this study we employed a Dual-sequence Simulated Annealing (DSA) algorithm as an improvement algorithm. The Round Robin (RR) algorithm is used to control the selection of neighbourhood structures within DSA. The performance of our approach is tested over eleven benchmark datasets. Experimental results show that our approach is able to generate competitive results when compared with other state-of-the-art techniques.

Distance between home and work: A multilevel analysis of individual workers, neighbourhoods, and employment sites in Northern Ireland

Abstract. We explore the distances between home and work for employees at twenty-eight different employment sites across Northern Ireland. Substantively, this is important for better understanding the geography of labour catchments. Methodologically, with data on the distances between place of residence (566 wards) and place of work for some 15 000 workers, and the use of multilevel modelling (MLM), the analysis adds to the evidence derived from other census-based and survey-based studies. Descriptive analysis is supplemented with MLM that simultaneously explores individual, neighbourhood, and site variations in travel-to-work patterns using hierarchical and cross-classified model specifications, including individual and ecological predictor variables (and their cross-level interactions). In doing so we apportion variability to different levels and spatial contexts, and also outline the factors that shape spatial mobility. We find, as expected, that factors such as gender and occupation influence the distance between home and work, and also confirm the importance of neighbourhood characteristics (such as population density observed in ecological analyses at ward level) in shaping individual outcomes, with major differences found between urban and rural locations. Beyond this, the analysis of variability also points to the relative significance of residential location, with less individual variability in travel-to-work distance between workers within wards than within employment sites. We conclude by suggesting that, whilst some general ‘rules’ about the factors that shape labour catchments are possible (eg workers in rural areas and in higher occupations travel further than others), the complex variability between places highlighted by the MLM analysis illustrates the salience of place-specific uniqueness.

Attitudes, norms, identity and environmental behaviour: Using an expanded theory of planned behaviour to predict participation in a kerbside recycling programme

In an effort to contribute to greater understanding of norms and identity in the theory of planned behaviour, an extended model was used to predict residential kerbside recycling, with self-identity, personal norms, neighbourhood identification, and injunctive and descriptive social norms as additional predictors. Data from a field study (N = 527) using questionnaire measures of predictor variables and an observational measure of recycling behaviour supported the theory. Intentions predicted behaviour, while attitudes, perceived control, and the personal norm predicted intention to recycle. The interaction between neighbourhood identification and injunctive social norms in turn predicted personal norms. Self-identity and the descriptive social norm significantly added to the original theory in predicting intentions as well as behaviour directly. A replication survey on the self-reported recycling behaviours of a random residential sample (N = 264) supported the model obtained previously. These findings offer a useful extension of the theory of planned behaviour and some practicable suggestions for pro-recycling interventions. It may be productive to appeal to self-identity by making people feel like recyclers, and to stimulate both injunctive and descriptive norms in the neighbourhood.

Sustained release of proteins from a modified vaginal ring device

A new vaginal ring technology, the insert vaginal ring (InVR), is presented. The InVR overcomes the current shortfall of conventional vaginal rings (VRs) that are generally ineffectual for the delivery of hydrophilic and/or macromolecular actives, including peptides, proteins and antibodies, due to their poor permeation characteristics in the hydrophobic polymeric elastomers from which VRs are usually fabricated. Release of the model protein BSA from a variety of insert matrices for the InVR is demonstrated, including modified silicone rods, directly compressed tablets and lyophilised gels, which collectively provided controlled release profiles from several hours to beyond 4 weeks. Furthermore, the InVR was shown to deliver over 1 mg of the monoclonal antibody 2F5 from a single device, offering a potential means of protecting women against the transmission of HIV.

The level sets of the resolvent norm and convexity properties of Banach spaces

We construct a bounded linear operator on a separable, reflexive and strictly convex Banach space whose resolvent norm is constant in a neighbourhood of zero.

Average household income, crime, and smoking behaviour in a local area: The Finnish 10-Town study

Social environments, like neighbourhoods, are increasingly recognised as determinants of health. While several studies have reported an association of low neighbourhood socio-economic status with morbidity, mortality and health risk behaviour, little is known of the health effects of neighbourhood crime rates. Using the ongoing 10-Town study in Finland, we examined the relations of average household income and crime rate measured at the local area level, with smoking status and intensity by linking census data of local area characteristics from 181 postal zip codes to survey responses to smoking behaviour in a cohort of 23,008 municipal employees. Gender-stratified multilevel analyses adjusted for age and individual occupational status revealed an association between low local area income rate and current smoking. High local area crime rate was also associated with current smoking. Both local area characteristics were strongly associated with smoking intensity. Among ever-smokers, being an ex-smoker was less likely among residents in areas with low average household income and a high crime rate. In the fully adjusted model, the association between local area income and smoking behaviour among women was substantially explained by the area-level crime rate. This study extends our knowledge of potential pathways through which social environmental factors may affect health. (c) 2007 Elsevier Ltd. All rights reserved.

Approximating the Set of Local Minima in Partial RNA Folding Landscapes

Motivation: We study a stochastic method for approximating the set of local minima in partial RNA folding landscapes associated with a bounded-distance neighbourhood of folding conformations. The conformations are limited to RNA secondary structures without pseudoknots. The method aims at exploring partial energy landscapes pL induced by folding simulations and their underlying neighbourhood relations. It combines an approximation of the number of local optima devised by Garnier and Kallel (2002) with a run-time estimation for identifying sets of local optima established by Reeves and Eremeev (2004).

Results: The method is tested on nine sequences of length between 50 nt and 400 nt, which allows us to compare the results with data generated by RNAsubopt and subsequent barrier tree calculations. On the nine sequences, the method captures on average 92% of local minima with settings designed for a target of 95%. The run-time of the heuristic can be estimated by O(n2D?ln?), where n is the sequence length, ? is the number of local minima in the partial landscape pL under consideration and D is the maximum number of steepest descent steps in attraction basins associated with pL.

Predicting die life from die temperature for high pressure dies casting

The objective of this research was to determine the surface temperature of a high pressure die casting die during casting conditions. This was achieved by instrumentation of an insert which was placed in the shotplate region of the die. This research overcame the challenge of directly measuring the die surface temperature during a HPDC production casting cycle and shows that this is an effective method to determine the die surface temperature during the casting cycle. The instrumentation results gave a peak and minimum temperature of 500 C and 240 C respectively during steady state running conditions with a molten aluminium casting temperature of 660 C. Stress analysis from the steady state measured temperature of the die surface was calculated through a simple FEA model and the resulting stress uctuation was applied to a fatigue equation for the die material, the predicted number of cycles for cracking to start was found to correlate well with observed die damage.

Children, the environment and participatory planning

Public participation in the planning system is well established in both academic and practice based research. The failure to engage the 'public' effectively has resulted in costly and unpopular decisions and produced a debate about how, when and with whom to participate. Children have tended to be marginal or ignored in land use planning but this paper suggests that, given the right techniques, they can be articulate, reasonable and clear thinkers about the type of environment they live in and how it should change. It draws on Mental Mapping and Environmental Affordance methodologies to show how eleven year old children can read their neighbourhood, identify barriers and highlight the benefits they extract from a deeper cognitive understating of their place. The paper concludes by suggesting that these techniques are transferable globally, especially where literacy and numeracy is weak and where planners reliance on formalised consultations reflect the interests of state and economic elites rather than the wider population.

A novel dual-fluorescence strategy for functionally validating microRNA targets in 3-prime untranslated regions: regulation of the inward rectifier potassium channel Kir2.1 by miR-212.

Gene targeting by microRNAs is important in health and disease. We developed a functional assay for identifying microRNA targets and applied it to the K+ channel Kir2.1 (KCNJ2) which is dysregulated in cardiac and vascular disorders. The 3'UTR was inserted downstream of the mCherry red fluorescent protein coding sequence in a mammalian expression plasmid. MicroRNA sequences were inserted into the pSM30 expression vector which provides enhanced green fluorescent protein as an indicator of microRNA expression. HEK293 cells were co-transfected with the mCherry-3'UTR plasmid and a pSM30-based plasmid with a microRNA insert. The principle of the assay is that functional targeting of the 3'UTR by the microRNA results in a decrease in the red/green fluorescence intensity ratio as determined by automated image analysis. The method was validated with miR-1, a known downregulator of Kir2.1 expression, and was used to investigate targeting of the Kir2.1 3'UTR by miR-212. Red/green ratio was lower in miR-212-expressing cells compared to non-targeting controls, an effect that was attenuated by mutating the predicted target site. MiR-212 also reduced inward rectifier current and Kir2.1 protein in HeLa cells. This novel assay has several advantages over traditional luciferase-based assays including larger sample size, amenability to time course studies and adaptability to high-throughput screening.