An Investigation of Fuzzy Multiple Heuristic Orderings in the Construction of University Examination Timetables

In this paper, we present an investigation into using fuzzy methodologies to guide the construction of high quality feasible examination timetabling solutions. The provision of automated solutions to the examination timetabling problem is achieved through a combination of construction and improvement. The enhancement of solutions through the use of techniques such as metaheuristics is, in some cases, dependent on the quality of the solution obtained during the construction process. With a few notable exceptions, recent research has concentrated on the improvement of solutions as opposed to focusing on investigating the ‘best’ approaches to the construction phase. Addressing this issue, our approach is based on combining multiple criteria in deciding on how the construction phase should proceed. Fuzzy methods were used to combine three single construction heuristics into three different pair wise combinations of heuristics in order to guide the order in which exams were selected to be inserted into the timetable solution. In order to investigate the approach, we compared the performance of the various heuristic approaches with respect to a number of important criteria (overall cost penalty, number of skipped exams, number of iterations of a rescheduling procedure required and computational time) on twelve well-known benchmark problems. We demonstrate that the fuzzy combination of heuristics allows high quality solutions to be constructed. On one of the twelve problems we obtained lower penalty than any previously published constructive method and for all twelve we obtained lower penalty than when any of the single heuristics were used alone. Furthermore, we demonstrate that the fuzzy approach used less backtracking when constructing solutions than any of the single heuristics. We conclude that this novel fuzzy approach is a highly effective method for heuristically constructing solutions and, as such, has particular relevance to real-world situations in which the construction of feasible solutions is often a difficult task in its own right.

Comment on the preparation of the ionic liquid 1-ethyl-3-methylimidazolium ethanoate: a unique monomeric, homoleptic pentacoordinate lead ethanoate complex

Atomic absorption spectroscopy of the ionic liquid 1-ethyl-3-methylimidazolium ethanoate ([emim](2)[O2CMe]), prepared according to International Patent WO 96/18459, showed it to contain large amounts of lead impurity: (ca. 0.5 M): [emim](2)[Pb(O2CMe)(4)] was isolated and shown crystallographically to contain the first known example of a monomeric, homoleptic pentacoordinate lead(ii) carboxylate complex, with a stereochemically active lone-pair.

Placing political economy: organising opposition to free trade before the abolition of the Corn Laws

The unfurling of global capitalism – and its attendant effects – has long been fertile intellectual terrain for geographers. But whilst studies of the processes and mechanisms of globalisation undoubtedly assume a talismanic importance in the discipline, geographers, with few exceptions, have left examinations of early economic liberalism to historians. One such critically important episode in the evolution of the liberal economic project was the repeal of the so-called 'Corn Laws' in 1846. Whilst the precise impact of the Manchester-based Anti-Corn Law League (ACLL) continues to be a matter of conjecture, Eric Sheppard has asserted that their particular take on political economy managed to assume a 'truth-like status' and worldwide universality. But the ACLL's campaign represents only one, albeit decisive, stage in the long intellectual and practical struggle between 'protectionists' and the disciples of free trade. Studies of the non-'Manchester' components have tended to focus squarely upon national politics. This paper examines a pivotal attempt in 1838 by Lord Melbourne's Government to experiment with the effective elimination of import duties on fresh fruit. Unlike most agricultural commodities, table fruit was produced in a tightly defined area, thus allowing the Government's experiment to play out, in theory, without national political fallout. Whilst the Government's clandestine actions left little time for a concerted opposition to develop, Kentish fruit growers soon organised. A formidable lobby was forged that drew wide local support yet also evolved beyond the original 'epistemic community'. Whilst the coalition failed in their efforts to reintroduce protective duties, their actions allow us to see how protectionist ideologies and policies were vivified through practices at many different spatial scales and to better understand the complex spatiality of protectionist takes on political economy. Their campaign also changed – at least in the short term – the course of British mercantile policy.

How fragmented was the British Holocene wildwood? Perspectives on the “Vera” grazing debate from the fossil beetle record

The reconstruction and structure of the European Holocene “wildwood” has been the focus of considerable academic debate. The ability of palaeoecological data and particularly pollen analysis to accurately reflect the density of wildwood canopy has also been widely discussed. Fossil insects, as a proxy for vegetation and landscape structure, provide a potential approach to address this argument. Here, we present a review and re-analysis of 36 early and mid-Holocene (9500-2000 cal BC) sub-fossil beetle assemblages from Britain, examining percentage values of tree, open ground and dung beetles as well as tree host data to gain an insight into vegetation structure, the role of grazing animals in driving such structure and establish independently the importance of different types of trees and associated shading in the early Holocene “wildwood”. Open indicator beetle species are persistently present over the entire review period, although they fluctuate in importance. During the early Holocene (9500-6000 cal BC), these indicators are initially high, at levels which are not dissimilar to modern data from pasture woodland. However, during the latter stages of this and the next period, 6000-4000 cal BC, open ground and pasture indicators decline and are generally low compared with previously. Alongside this pattern, we see woodland indicators generally increase in importance, although there are significant local fluctuations. Levels of dung beetles are mostly low over these periods, with some exceptions to this pattern, especially towards the end of the Mesolithic and in floodplain areas. Host data associated with the fossil beetles indicate that trees associated with lighter canopy conditions such as oak, pine, hazel and birch are indeed important components of the tree canopy during the earlier Holocene (c. 9500-6000 cal BC), in accordance with much of the current pollen literature. Beetles associated with more shade-tolerant trees (such as lime and elm) become more frequent in the middle Holocene (6000-4000 cal BC) suggesting that at this stage the woodland canopy was less open than previously, although open ground and pasture areas appear to have persisted in some locations. The onset of agriculture (4000-2000 cal BC) coincides with significant fluctuations in woodland composition and taxa. This is presumably as a result of human impact, although here there are significant regional variations. There are also increases in the amounts of open ground represented and especially in the levels of dung beetles present in faunas, suggesting there is a direct relationship between the activities of grazing animals and the development of more open areas. One of the most striking aspects of this review is the variable nature of the landscape suggested by the palaeoecological data, particularly but not exclusively with the onset of agriculture: some earlier sites indicate high variability between levels of tree-associated species on the one hand and the open ground beetle fauna on the other, indicating that in some locations, open areas were of local significance and can be regarded as important features of the Holocene landscape. The role of grazing animals in creating these areas of openness was apparently minimal until the onset of the Neolithic.

Relations between premise similarity and inductive strength

According to the diversity principle, diverse evidence is strong evidence. There has been considerable evidence that people respect this principle in inductive reasoning. However, exceptions may be particularly informative. Medin, Coley, Storms, and Hayes (2003) introduced a relevance theory of inductive reasoning and used this theory to predict exceptions, including the nondiversity-by-property-reinforcement effect. A new experiment in which this phenomenon was investigated is reported here. Subjects made inductive strength judgments and similarity judgments for stimuli from Medin et al. (2003). The inductive strength judgments showed the same pattern as that in Medin et al. (2003); however, the similarity judgments suggested that the pattern should be interpreted as a diversity effect, rather than as a nondiversity effect. It is concluded that the evidence regarding the predicted nondiversity-by-property-reinforcement effect does not give distinctive support for relevance theory, although this theory does address other results.

Microporation Techniques for Enhanced Delivery of Therapeutic Agents

Perhaps the greatest barrier to development of the field of transmembrane drug delivery is that only a limited number of drugs are amenable to administration by this route. The highly lipophilic nature and barrier function of the uppermost layer of the skin, the stratum corneum, for example, restricts the permeation of hydrophilic, high molecular weight and charged compounds into the systemic circulation. Other membranes in the human body can also present significant barriers to drug permeation. In order to successfully deliver hydrophilic drugs, and macromolecular agents of interest, including peptides, DNA and small interfering RNA, many research groups and pharmaceutical companies Worldwide are focusing on the use of microporation methods and devices. Whilst there are a variety of microporation techniques, including the use of laser, thermal ablation, electroporation, radiofrequency, ultrasound, high pressure jets, and microneedle technology, they share the common goal of enhancing the permeability of a biological membrane through the creation of transient aqueous transport pathways of micron dimensions across that membrane. Once created, these micropores are orders of magnitude larger than molecular dimensions and, therefore, should readily permit the transport of hydrophilic macromolecules. Additionally, microporation devices also enable minimally-invasive sampling and monitoring of biological fluids. This review deals with the innovations relating to microporation-based methods and devices for drug delivery and minimally invasive monitoring, as disclosed in recent patent literature. © 2010 Bentham Science Publishers Ltd.