Comparison of a centralised and distributed approach for a generic scheduling system

PEGS (Production and Environmental Generic Scheduler) is a generic production scheduler that produces good schedules over a wide range of problems. It is centralised, using search strategies with the Shifting Bottleneck algorithm. We have also developed an alternative distributed approach using software agents. In some cases this reduces run times by a factor of 10 or more. In most cases, the agent-based program also produces good solutions for published benchmark data, and the short run times make our program useful for a large range of problems. Test results show that the agents can produce schedules comparable to the best found so far for some benchmark datasets and actually better schedules than PEGS on our own random datasets. The flexibility that agents can provide for today's dynamic scheduling is also appealing. We suggest that in this sort of generic or commercial system, the agent-based approach is a good alternative.

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.

The pathophysiology of HOX genes and their role in cancer

The HOM-C clustered prototype homeobox genes of Drosophila, and their counterparts, the HOX genes in humans, are highly conserved at the genomic level. These master regulators of development continue to be expressed throughout adulthood in various tissues and organs. The physiological and patho-physiological functions of this network of genes are being avidly pursued within the scientific community, but defined roles for them remain elusive. The order of expression of HOX genes within a cluster is co-ordinated during development, so that the 3' genes are expressed more anteriorly and earlier than the 5' genes. Mutations in HOXA13 and HOXD13 are associated with disorders of limb formation such as hand-foot-genital syndrome (HFGS), synpolydactyly (SPD), and brachydactyly. Haematopoietic progenitors express HOX genes in a pattern characteristic of the lineage and stage of differentiation of the cells. In leukaemia, dysregulated HOX gene expression can occur due to chromosomal translocations involving upstream regulators such as the MLL gene, or the fusion of a HOX gene to another gene such as the nucleoporin, NUP98. Recent investigations of HOX gene expression in leukaemia are providing important insights into disease classification and prediction of clinical outcome. Whereas the oncogenic potential of certain HOX genes in leukaemia has already been defined, their role in other neoplasms is currently being studied. Progress has been hampered by the experimental approach used in many studies in which the expression of small subsets of HOX genes was analysed, and complicated by the functional redundancy implicit in the HOX gene system. Attempts to elucidate the function of HOX genes in malignant transformation will be enhanced by a better understanding of their upstream regulators and downstream target genes.

High precision C-14 dating of Holocene peat deposits: A comparison of Bayesian calibration and wiggle-matching approaches

The chronologies of five northern European ombrotrophic peat bogs subjected to a large ANIS C-14 dating effort (32-44 dates/site) are presented here. The results of Bayesian calibration (BCal) of dates with a prior assumption of chronological ordering were compared with a Bayesian wiggle-match approach (Bpeat) which assumes constant linear accumulation over sections of the peat profile. Interpolation of BCal age estimates of dense sequences of C-14 dates showed variable patterns of peat accumulation with time, with changes in accumulation occurring at intervals ranging from 20 to 50 cm. Within these intervals, peat accumulation appeared to be relatively linear. Close analysis suggests that some of the inferred variations in accumulation rate were related to the plant macrofossil composition of the peat. The wiggle-matched age-depth models had relatively high chronological uncertainty within intervals of closely spaced 14 C dates, suggesting that the premise of constant linear accumulation over large sections of the peat profile is unrealistic. Age models based on the assumption of linear accumulation over large parts of a peat core (and therefore only effective over millennial timescales), are not compatible with studies examining environmental change during the Holocene, where variability often occurs at decadal to centennial time-scales. Ideally, future wiggle-match age models should be constrained, with boundaries between sections based on the plant macrofossil composition of the peat and physical-chemical parameters such as the degree of decomposition. Strategies for the selection of material for dating should be designed so that there should be enough C-14 dates to accurately reconstruct the peat accumulation rate of each homogeneous stratigraphic unit. (c) 2006 Elsevier Ltd. All rights reserved.

The Rights of Religious Associations to External Relations: A Comparative Study of the OSCE and the Council of Europe

This paper argues that religious associations have a number of substantive rights when it comes to their external relations. It does so though comparing the position of the OSCE and the Council of Europe. This paper considers whether the emerging framework includes: (1) a right to legal entity status, (2) a right to establish and run charitable or educational institutions, (3) a right to privileges and substantive benefits and (4) a right to anything else. It concludes that the current developments are welcome because religious freedom has a collective aspect that is essential to the lives of many believers.

Politics and Literary Prizes:A Case Study of Spanish America and the Premio Cervantes

The Premio Cervantes, one of the most prestigious prizes awarded for literature in the Spanish language, was established in 1976 as Spain negotiated the Transition to democracy in the post-Franco era. This article examines the context in which the prize was created and subsequently used to negotiate inter-continental relations between Spain and Latin America. The article highlights the exchanges of economic, political and symbolic capital which took place between the Spanish State, its representative, the King of Spain, and winning Latin American authors. Significantly, the involvement of the Spanish State is shown to bring political capital into play in a way that commercial prizes do not. In so doing, the Premio Cervantes gives those formerly at the colonial periphery the opportunity to speak out and negotiate the terms of a new kind of relationship with the former colonial center.

Multiculturalism, freedom of religion, equality, and the British constitution: The JFS case considered

In the JFS case, the Supreme Court of the United Kingdom held that the admissions policy of a Jewish faith school constituted unlawful racial discrimination because it used the Orthodox Jewish interpretation of who is Jewish as a criterion for determining admission to the school. A detailed discussion of the case is located in the context of two broader debates in Britain, which are characterized as constitutional in character or, at least, as possessing constitutional properties. The first is the debate concerning the treatment of minority groups, multiculturalism, and the changing perceptions in public policy of the role of race and religion in national life. It is suggested that this debate has become imbued with strong elements of what has been termed “post-multiculturalism”. The second debate is broader still, and pertains to shifting approaches to “constitutionalism” in Britain. It is suggested that, with the arrival of the European Convention on Human Rights and EU law, the U.K. has seen a shift from a pragmatic approach to constitutional thinking, in which legislative compromise played a key part, to the recognition of certain quasi-constitutional principles, allowing the judiciary greatly to expand its role in protecting individual rights while requiring the judges, at the same time, to articulate a principled basis for doing so. In both these debates, the principle of equality plays an important role. The JFS case is an important illustration of some of the implications of these developments.

An evaluation of the effect of altering nutrition and nutritional strategies in early lactation on reproductive performance and estrous behavior of high-yielding Holstein-Friesian dairy cows

Reproductive performance in the high-yielding dairy cow has severely decreased in the last 40 yr. The aim of this study was to compare the effectiveness of 4 nutritional strategies in improving the reproductive performance of high-yielding dairy cows. It was hypothesized that offering cows a high-starch ration in early lactation would enhance the onset of luteal activity, and that decreasing the severity of negative energy balance in the early postcalving period would improve reproductive parameters. Nutritional regimens aimed at improving fertility were applied to 96 Holstein-Friesian dairy animals. Upon calving, animals were allocated in a balanced manner to one of 4 dietary treatments. Primiparous animals were balanced according to live weight, body condition score and calving date. Multiparous animals were balanced according to parity, previous lactation milk yield, liveweight, body condition score and calving date. Treatment 1 was based on an industry best practice diet (control) to contain 170 g of crude protein/kg of dry matter. Treatment 2 was an individual cow feeding strategy, whereby the energy balance (EB) of individual animals was managed so as to achieve a predetermined target daily EB profile (+/- 10 MJ/d). Treatment 3 was a high-starch/high-fat combination treatment, whereby an insulinogenic (high-starch) diet was offered in early lactation to encourage cyclicity and followed by a lipogenic (low-starch, high-fat) diet to promote embryo development. Treatment 4 was a low-protein diet, containing 140 g of crude protein/kg of dry matter, supplemented with protected methionine at an inclusion level of 40 g per animal per day. The nutritional strategies implemented in this study had no statistically significant effects on cow fertility measures, which included the onset of luteal activity, conception rate, in-calf rate, and the incidence of atypical cycles. The individual cow feeding strategy improved EB in early lactation but had no benefit on conception rate to first insemination. However, conception rate to second insemination, 100-d pregnancy rate (from the commencement of breeding), and overall pregnancy rate tended to be higher in this group. The high-starch/high-fat treatment tended to decrease the proportion of delayed ovulations and increase the proportion of animals cycling by d 50 postcalving. Animals that failed to conceive to first insemination had a significantly longer luteal phase in the first cycle postpartum and a longer inter-ovulatory interval in the second cycle postpartum. With regards to estrous behavior, results indicate that as the size of the sexually active group increased, the intensity of estrus and the expression of mounting or attempting to mount another cow also increased. Furthermore, cows that became pregnant displayed more intense estrous behavior than cows that failed to become pregnant.

In situ, continuous monitoring of the photoinduced superhydrophilic effect: Influence of UV-type and ambient atmospheric and droplet composition

A controlled-atmosphere chamber, combined with a CCTV system, is used to monitor continuously the change in shape of water droplets on the self-cleaning commercial glass, Activ, and a sol-gel TiO2 substrate during their irradiation with either UVA or UVC light. This system allows the photoinduced superhydrophilic effect (PSH) exhibited by these materials to be studied in real time under a variety of different conditions. UVA was less effective than UVC in terms of PSH for both titania-coated glasses, and plain glass was unaffected by either form of UV irradiation and so showed no PSH activity. With UVA, ozone increased significantly the rate of PSH for both substrates, but had no effect on the wettability of plain glass. For both titania substrates and plain glass, no PSH activity was observed under an O-2-free atmosphere. A more detailed study of the PSH effect exhibited by Activ revealed that doping the water droplet with either an electron acceptor (Na2S2O8), electron donor (Na2S2O4), or simple electrolyte (KCl) in the absence of oxygen did not promote PSH. However, when Activ was UV irradiated, while immersed in a deoxygenated KCl solution, prior to testing for PSH activity, only a small change in contact angle was observed, whereas under the same conditions, but using a deoxygenated persulfate-containing immersion solution, it was rendered superhydrophilic. The correlation between organic contaminant removal and surface wetting was also investigated by using thick sol-gel films coated with stearic acid; the destruction of SA was monitored by FTIR and sudden wetting of the surface was seen to coincide with the substantial removal of the organic layer. The results of this work are discussed in the context of the current debate on the underlying cause of PSH.

The Type Ia supernova 2004s, a clone of SN 2001el, and the optimal photometric bands for extinction estimation

We present optical (UBVRI) and near-IR (YJHK) photometry of the normal Type Ia supernova (SN) 2004S. We also present eight optical spectra and one near-IR spectrum of SN 2004S. The light curves and spectra are nearly identical to those of SN 2001el. This is the first time we have seen optical and IR light curves of two Type Ia SNe match so closely. Within the one parameter family of light curves for normal Type Ia SNe, that two objects should have such similar light curves implies that they had identical intrinsic colors and produced similar amounts of Ni-56. From the similarities of the light-curve shapes we obtain a set of extinctions as a function of wavelength that allows a simultaneous solution for the distance modulus difference of the two objects, the difference of the host galaxy extinctions, and RV. Since SN 2001el had roughly an order of magnitude more host galaxy extinction than SN 2004S, the value of R-V = 2.15(-0.22)(+0.24) pertains primarily to dust in the host galaxy of SN 2001el. We have also shown via Monte Carlo simulations that adding rest-frame J-band photometry to the complement of BVRI photometry of Type Ia SNe decreases the uncertainty in the distance modulus by a factor of 2.7. A combination of rest-frame optical and near-IR photometry clearly gives more accurate distances than using rest-frame optical photometry alone.