The Teaching Space Allocation Problem with splitting

A standard problem within universities is that of teaching space allocation which can be thought of as the assignment of rooms and times to various teaching activities. The focus is usually on courses that are expected to fit into one room. However, it can also happen that the course will need to be broken up, or ‘split’, into multiple sections. A lecture might be too large to fit into any one room. Another common example is that of seminars or tutorials. Although hundreds of students may be enrolled on a course, it is often subdivided into particular types and sizes of events dependent on the pedagogic requirements of that particular course. Typically, decisions as to how to split courses need to be made within the context of limited space requirements. Institutions do not have an unlimited number of teaching rooms, and need to effectively use those that they do have. The efficiency of space usage is usually measured by the overall ‘utilisation’ which is basically the fraction of the available seat-hours that are actually used. A multi-objective optimisation problem naturally arises; with a trade-off between satisfying preferences on splitting, a desire to increase utilisation, and also to satisfy other constraints such as those based on event location and timetabling conflicts. In this paper, we explore such trade-offs. The explorations themselves are based on a local search method that attempts to optimise the space utilisation by means of a ‘dynamic splitting’ strategy. The local moves are designed to improve utilisation and satisfy the other constraints, but are also allowed to split, and un-split, courses so as to simultaneously meet the splitting objectives.

Threshold effects in the Teaching Space Allocation Problem with Splitting

Universities aim for good “Space Management” so as to use the teaching space efficiently. Part of this task is to assign rooms and time-slots to teaching activities with limited numbers and capacities of lecture theaters, seminar rooms, etc. It is also common that some teaching activities require splitting into multiple events. For example, lectures can be too large to fit in one room or good teaching practice requires that seminars/tutorials are taught in small groups. Then, space management involves decisions on splitting as well as the assignments to rooms and time-slots. These decisions must be made whilst satisfying the pedagogic requirements of the institution and constraints on space resources. The efficiency of such management can be measured by the “utilisation”: the percentage of available seat-hours actually used. In many institutions, the observed utilisation is unacceptably low, and this provides our underlying motivation: to study the factors that affect teaching space utilisation, with the goal of improving it. We give a brief introduction to our work in this area, and then introduce a specific model for splitting. We present experimental results that show threshold phenomena and associated easy-hard-easy patterns of computational difficulty. We discuss why such behaviour is of importance for space management.

Towards Improving the Utilisation of University Teaching Space

There is a perception that teaching space in universities is a rather scarce resource. However, some studies have revealed that in many institutions it is actually chronically under-used. Often, rooms are occupied only half the time, and even when in use they are often only half full. This is usually measured by the ‘utilization’ which is defined as the percentage of available ‘seat-hours’ that are employed. Within real institutions, studies have shown that this utilization can often take values as low as 20–40%. One consequence of such a low level of utilization is that space managers are under pressure to make more efficient use of the available teaching space. However, better management is hampered because there does not appear to be a good understanding within space management (near-term planning) of why this happens. This is accompanied, within space planning (long-term planning) by a lack of experise on how best to accommodate the expected low utilizations. This motivates our two main goals: (i) To understand the factors that drive down utilizations, (ii) To set up methods to provide better space planning. Here, we provide quantitative evidence that constraints arising from timetabling and location requirements easily have the potential to explain the low utilizations seen in reality. Furthermore, on considering the decision question ‘Can this given set of courses all be allocated in the available teaching space?’ we find that the answer depends on the associated utilization in a way that exhibits threshold behaviour: There is a sharp division between regions in which the answer is ‘almost always yes’ and those of ‘almost always no’. Through analysis and understanding of the space of potential solutions, our work suggests that better use of space within universities will come about through an understanding of the effects of timetabling constraints and when it is statistically likely that it will be possible for a set of courses to be allocated to a particular space. The results presented here provide a firm foundation for university managers to take decisions on how space should be managed and planned for more effectively. Our multi-criteria approach and new methodology together provide new insight into the interaction between the course timetabling problem and the crucial issue of space planning.

Improving the utilisation of University teaching space

There is a perception that teaching space in universities is a rather scarce resource. However, some studies have revealed that in many institutions it is actually chronically under-used. Often, rooms are occupied only half the time, and even when in use they are often only half full. This is usually measured by the “utilisation” which is basically the percentage of available ’seat-hours’ that are employed. In real institutions, this utilisation can often takes values as low as 20-40%. One consequence of such low utilisation is that space managers are under pressure to make a more efficient use of the available teaching space. However, better management is hampered because there does not appear to be a good understanding within space management (near-term planning) of why this happens. Nor, a good basis within space planning (long-term planning) of how best to accommodate the expected low utilisations. This motivates our two main goals: (i) To understand the factors that drive down utilisations, (ii) To set up methods to provide better space planning. Here, we provide quantitative evidence that constraints arising from timetabling and location requirements easily have the potential to explain the low utilisations seen in reality. Furthermore, on considering the decision question “Can this given set of courses all be allocated in the available teaching space?” we find that the answer depends on the associated utilisation in a way that exhibits threshold behaviour: There is a sharp division between regions in which the answer is “almost always yes” and those of “almost always no”. Our work suggests that progress in space management and planning will arise from an integrated approach; combining purely space issues with restrictions representing an aggregated or abstracted version of key constraints such as timetabling or location, and

How can a knowledge of the past help to conserve the future? Biodiversity conservation and the relevance of long-term ecological studies

This paper evaluates how long-term records could and should be utilized in conservation policy and practice. Traditionally, there has been an extremely limited use of long-term ecological records (greater than 50 years) in biodiversity conservation. There are a number of reasons why such records tend to be discounted, including a perception of poor scale of resolution in both time and space, and the lack of accessibility of long temporal records to non-specialists. Probably more important, however, is the perception that even if suitable temporal records are available, their roles are purely descriptive, simply demonstrating what has occurred before in Earth’s history, and are of little use in the actual practice of conservation. This paper asks why this is the case and whether there is a place for the temporal record in conservation management. Key conservation initiatives related to extinctions, identification of regions of greatest diversity/threat, climate change and biological invasions are addressed. Examples of how a temporal record can add information that is of direct practicable applicability to these issues are highlighted. These include (i) the identification of species at the end of their evolutionary lifespan and therefore most at risk from extinction, (ii) the setting of realistic goals and targets for conservation ‘hotspots’, and (iii) the identification of various management tools for the maintenance/restoration of a desired biological state. For climate change conservation strategies, the use of long-term ecological records in testing the predictive power of species envelope models is highlighted, along with the potential of fossil records to examine the impact of sea-level rise. It is also argued that a long-term perspective is essential for the management of biological invasions, not least in determining when an invasive is not an invasive. The paper concludes that often inclusion of a long-term ecological perspective can provide a more scientifically defensible basis for conservation decisions than the one based only on contemporary records. The pivotal issue of this paper is not whether long-term records are of interest to conservation biologists, but how they can actually be utilized in conservation practice and policy.

University space planning and space-type profiles

Universities planning the provision of space for their teaching requirements need to do so in a fashion that reduces capital and maintenance costs whilst still providing a high-quality level of service. Space plans should aim to provide sufficient capacity without incurring excessive costs due to over-capacity. A simple measure used to estimate over-provision is utilisation. Essentially, the utilisation is the fraction of seats that are used in practice, or the ratio of demand to supply. However, studies usually find that utilisation is low, often only 20–40%, and this is suggestive of significant over-capacity.

Our previous work has provided methods to improve such space planning. They identify a critical level of utilisation as the highest level that can be achieved whilst still reliably satisfying the demand for places to allocate teaching events. In this paper, we extend this body of work to incorporate the notions of event-types and space-types. Teaching events have multiple ‘event-types’, such as lecture, tutorial, workshop, etc., and there are generally corresponding space-types. Matching the type of an event to a room of a corresponding space-type is generally desirable. However, realistically, allocation happens in a mixed space-type environment where teaching events of a given type are allocated to rooms of another space-type; e.g., tutorials will borrow lecture theatres or workshop rooms.

We propose a model and methodology to quantify the effects of space-type mixing and establish methods to search for better space-type profiles; where the term “space-type profile” refers to the relative numbers of each type of space. We give evidence that these methods have the potential to improve utilisation levels. Hence, the contribution of this paper is twofold. Firstly, we present informative studies of the effects of space-type mixing on utilisation, and critical utilisations. Secondly, we present straightforward though novel methods to determine better space-type profiles, and give an example in which the resulting profiles are indeed significantly improved.

European hare (Lepus europaeus) invasion ecology: Implication for the conservation of the endemic Irish hare (Lepus timidus hibernicus)

European hare Lepus europaeus populations have undergone recent declines but the species has successfully naturalised in many countries outside its native range. It was introduced to Ireland during the mid-late nineteenth century for field sport and is now well established in Northern Ireland. The native Irish hare Lepus timidus hibernicus is an endemic subspecies of mountain hare L. timidus and has attracted major conservation concern following a long-term population decline during the twentieth century and is one of the highest priority species for conservation action in Ireland. Little is known about the European hare in Ireland or whether it poses a significant threat to the native mountain hare subspecies by compromising its ecological security or genetic integrity. We review the invasion ecology of the European hare and examine evidence for interspecific competition with the mountain hare for habitat space and food resources, interspecific hybridisation, disease and parasite transmission and possible impacts of climate change. We also examine the impact that introduced hares can have on native non-lagomorph species. We conclude that the European hare is an emerging and significant threat to the conservation status of the native Irish hare. Invasive mammal species have been successfully eradicated from Ireland before and immediate action is often the only opportunity for cost-effective eradication. An urgent call is issued for further research whilst the need for a European hare invasive Species Action Plan (iSAP) and Eradication strategy are discussed.

Insights into torpor and behavioural thermoregulation of the endangered Juliana's golden mole

The cryptic, subterranean ways of golden moles (Chrysochloridae) hamper studies of their biology in the field. Ten species appear on the IUCN red list, but the dearth of information available for most inhibits effective conservation planning. New techniques are consequently required to further our understanding and facilitate informed conservation management decisions. We studied the endangered Juliana's golden mole Neamblysomus julianae and aimed to evaluate the feasibility of using implantable temperature sensing transmitters to remotely acquire physiological and behavioural data. We also aimed to assess potential body temperature (T-b) fluctuations in relation to ambient soil temperature (T-a) in order to assess the potential use of torpor. Hourly observations revealed that T-b was remarkably changeable, ranging from 27 to 33 degrees C. In several instances T-b declined during periods of low T-a. Such 'shallow torpor' may result in a daily energy saving of c. 20%. Behavioural thermoregulation was used during periods of high T-a by selecting cooler microclimates, while passive heating was used to raise T-b early morning when T-a was increasing. In contrast to anecdotal reports of nocturnal patterns of activity, our results suggest that activity is flexible, being primarily dependent on T-a. These results exemplify how behavioural patterns and microclimatic conditions can be examined in this and other subterranean mammal species, the results of which can be used in the urgently required conservation planning of endangered Chrysochlorid species.