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.

Co-design of Distributed Systems Using Skeleton and Autonomic Management Abstractions

We discuss how common problems arising with multi/many core distributed architectures can he effectively handled through co-design of parallel/distributed programming abstractions and of autonomic management of non-functional concerns. In particular, we demonstrate how restricted patterns (or skeletons) may be efficiently managed by rule-based autonomic managers. We discuss the basic principles underlying pattern+manager co-design, current implementations inspired by this approach and some result achieved with proof-or-concept, prototype.

Sperm DNA: organization;protection and vulnerability: from basic science to clinical applications. a position rep

This paper reports the results of the most recent in a series of EHSRE workshops designed to synthesize the current state of the field in Andrology and provide recommendations for future work (ESHRE 1998; 1996). Its focus is on methods for detecting sperm DNA damage and potential application of new knowledge about sperm chromatin organization, vulnerability and repair to improve the diagnosis and treatment of clinical infertility associated with that damage. Equally important is the use and reliability of these tests to identify the extent to which environmental contaminants or pharmaceutical agents may contribute to the incidence of sperm DNA damage and male fertility problems. A working group# under the auspices of ESHRE met in May 2009 to assess the current knowledgebase and suggest future basic and clinical research directions. This document presents a synthesis of the working group’s understanding of the recent literature and collective discussions on the current state of knowledge of sperm chromatin structure and function during fertilization. It highlights the biological, assay and clinical uncertainties that require further research and ends with a series of recommendations.

Breast cancer genetics: Unsolved questions and open perspectives in an expanding clinical practice

Breast cancer is the most common cause of cancer death in the United Kingdom, with a lifetime risk of one in nine in women. Only 5-10% of all cancers is thought to be due to strongly penetrant inherited predisposing genes, such as BRCA1 and BRCA2. However, other less penetrant genes, including some autosomal recessive genes, are likely to be of etiological importance in other families. This review addresses the current knowledge of breast cancer susceptibility genes and explores the possibilities for future developments. Features of tumor pathology, prognosis, and the scope for targeted treatments in mutation carriers are discussed, and the management of known carriers and those at increased risk for developing breast cancer are evaluated. Genetic testing for cancer susceptibility may become widely available in the future, and has important ethical and management implications. (C) 2004 Wiley-Liss, Inc.

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.