An Extended Implementation of the Great Deluge Algorithm for Course Timetabling

Course Scheduling consists of assigning lecture events to a limited set of specific timeslots and rooms. The objective is to satisfy as many soft constraints as possible, while maintaining a feasible solution timetable. The most successful techniques to date require a compute-intensive examination of the solution neighbourhood to direct searches to an optimum solution. Although they may require fewer neighbourhood moves than more exhaustive techniques to gain comparable results, they can take considerably longer to achieve success. This paper introduces an extended version of the Great Deluge Algorithm for the Course Timetabling problem which, while avoiding the problem of getting trapped in local optima, uses simple Neighbourhood search heuristics to obtain solutions in a relatively short amount of time. The paper presents results based on a standard set of benchmark datasets, beating over half of the currently published best results with in some cases up to 60% of an improvement.

Dynamic Job Scheduling on the Grid Environment using the Great Deluge Algorithm

The utilization of the computational Grid processor network has become a common method for researchers and scientists without access to local processor clusters to avail of the benefits of parallel processing for compute-intensive applications. As a result, this demand requires effective and efficient dynamic allocation of available resources. Although static scheduling and allocation techniques have proved effective, the dynamic nature of the Grid requires innovative techniques for reacting to change and maintaining stability for users. The dynamic scheduling process requires quite powerful optimization techniques, which can themselves lack the performance required in reaction time for achieving an effective schedule solution. Often there is a trade-off between solution quality and speed in achieving a solution. This paper presents an extension of a technique used in optimization and scheduling which can provide the means of achieving this balance and improves on similar approaches currently published.

Modern humans in Sarawak, Malaysian Borneo, during Oxygen Isotope Stage 3: palaeoenvironmental evidence from the Great Cave of Niah

During recent reinvestigations in the Great Cave of Niah in Borneo, the ‘Hell Trench’ sedimentary sequence seen by earlier excavators was re-exposed. Early excavations here yielded the earliest anatomically-modern human remains in island Southeast Asia. Calibrated radiocarbon dates, pollen, algal microfossils, palynofacies, granulometry and geochemistry of the ‘Hell Trench’ sequence provide information about environmental and vegetational changes, elements of geomorphic history and information about human activity. The ‘Hell’ sediments were laid down episodically in an ephemeral stream or pool. The pollen suggests cyclically changing vegetation with forest habitats alternating with more open environments; indicating that phases with both temperatures and precipitation reduced compared with the present. These events can be correlated with global climate change sequences to produce a provisional dating framework. During some forest phases, high counts of Justicia, a plant which today colonises recently burnt forest areas, point to fire in the landscape. This may be evidence for biomass burning by humans, presumably to maintain forest-edge habitats. There is evidence from palynofacies for fire on the cave floor in the ‘Hell’ area. Since the area sampled is beyond the limit of plant growth, this is evidence for human activity. The first such evidence is during an episode with significant grassland indicators, suggesting that people may have reached the site during a climatic phase characterised by relatively open habitats ~50 ka. Thereafter, people were able to maintain a relatively consistent presence at Niah. The human use of the ‘Hell’ area seems to have intensified through time, probably because changes in the local hydrological regime made the area dryer and more suitable for human use.

Cartographic veracity in medieval mapping: analyzing geographical variation in the Gough Map of Great Britain

This article explores statistical approaches for assessing the relative accuracy of medieval mapping. It focuses on one particular map, the Gough Map of Great Britain. This is an early and remarkable example of a medieval “national” map covering Plantagenet Britain. Conventionally dated to c. 1360, the map shows the position of places in and coastal outline of Great Britain to a considerable degree of spatial accuracy. In this article, aspects of the map's content are subjected to a systematic analysis to identify geographical variations in the map's veracity, or truthfulness. It thus contributes to debates among historical geographers and cartographic historians on the nature of medieval maps and mapping and, in particular, questions of their distortion of geographic space. Based on a newly developed digital version of the Gough Map, several regression-based approaches are used here to explore the degree and nature of spatial distortion in the Gough Map. This demonstrates that not only are there marked variations in the positional accuracy of places shown on the map between regions (i.e., England, Scotland, and Wales), but there are also fine-scale geographical variations in the spatial accuracy of the map within these regions. The article concludes by suggesting that the map was constructed using a range of sources, and that the Gough Map is a composite of multiscale representations of places in Great Britain. The article details a set of approaches that could be transferred to other contexts and add value to historic maps by enhancing understanding of their contents.

Desire, Resentment and Reprisal: Revisiting the Emotions of Myth in F. Scott Fitzgerald’s The Great Gatsby

This article aims to reassess F. Scott Fitzgerald’s classic The Great Gatsby (1925), taking into consideration the myth-critical hypotheses of philosopher René Girard. Specifically, this essay will analyse the concepts of mimetic desire, resentment and reprisal violence as emotional components of myth, paying close attention to how the reinterpreted mythical pattern of the novel influences the depiction of such emotions as social traits of corruption. Finally, this article will challenge interpretations that have regarded Gatsby as a successful scapegoat-figure, examining instead how the mythical meanings and structures of the text stage an emotional crisis of frustrated desire and antagonism that ultimately offers no hope of communal restoration.