A Hybrid Evolutionary Approach to the Nurse Rostering Problem

Nurse rostering is a difficult search problem with many constraints. In the literature, a number of approaches have been investigated including penalty function methods to tackle these constraints within genetic algorithm frameworks. In this paper, we investigate an extension of a previously proposed stochastic ranking method, which has demonstrated superior performance to other constraint handling techniques when tested against a set of constrained optimisation benchmark problems. An initial experiment on nurse rostering problems demonstrates that the stochastic ranking method is better in finding feasible solutions but fails to obtain good results with regard to the objective function. To improve the performance of the algorithm, we hybridise it with a recently proposed simulated annealing hyper-heuristic within a local search and genetic algorithm framework. The hybrid algorithm shows significant improvement over both the genetic algorithm with stochastic ranking and the simulated annealing hyper-heuristic alone. The hybrid algorithm also considerably outperforms the methods in the literature which have the previously best known results.

An ingress and a complete transit of HD80606 b

We have used four telescopes at different longitudes to obtain near-continuous light-curve coverage of the star HD80606 as it was transited by its ~4-MJup planet. The observations were performed during the predicted transit windows around 2008 October 25 and 2009 February 14. Our data set is unique in that it simultaneously constrains the duration of the transit and the planet's period. Our Markov Chain Monte Carlo analysis of the light curves, combined with constraints from radial-velocity data, yields system parameters consistent with previously reported values. We find a planet-to-star radius ratio marginally smaller than previously reported, corresponding to a planet radius of Rp = 0.921 +/- 0.036RJup.

WASP-24 b: A New Transiting Close-in Hot Jupiter Orbiting a Late F-star

We report the discovery of a new transiting close-in giant planet, WASP-24 b, in a 2.341 day orbit, 0.037 AU from its F8-9 type host star. By matching the star's spectrum with theoretical models, we infer an effective temperature T eff = 6075 ± 100 K and a surface gravity of log g = 4.15 ± 0.10. A comparison of these parameters with theoretical isochrones and evolutionary mass tracks places only weak constraints on the age of the host star, which we estimate to be 3.8+1.3 –1.2 Gyr. The planetary nature of the companion was confirmed by radial velocity measurements and additional photometric observations. These data were fit simultaneously in order to determine the most probable parameter set for the system, from which we infer a planetary mass of 1.071+0.036 –0.038 M Jup and radius 1.3+0.039 –0.037 R Jup.

Vetting Sexual Offenders: State Over-extension, the Punishment Deficit and the Failure to Manage Risk

This article examines the state regulation of sexual offenders in the particular context of pre-employment vetting. A successive range of statutory frameworks have been put in place, culminating in the Safeguarding Vulnerable Groups Act 2006, to prevent unsuitable individuals from working with the vulnerable, and children in particular. Contemporary legislative and policy developments are set against a backdrop of broader concerns in the area of crime and justice, namely risk regulation, preventative governance and ‘precautionary logic.’ Proponents of these approaches have largely ignored concerns over their feasibility. This article specifically addresses this fissure within the specific field of vetting. It is argued that ‘hyper innovation’ and state over-extension in this area are particularly problematic and have resulted in exceptionally uncertain and unsafe policies. These difficulties relate principally to unrealistic public expectations about the state’s ability to control crime; unintended and ambiguous policy effects; and ultimately the failure of the state to deliver on its self-imposed regulatory mandate to effectively manage risk.

High incidence of proviral integrations in the Hoxa locus in a new model of E2a-PBX1-induced B-cell leukemia

Relevant mouse models of E2a-PBX1-induced pre-B cell leukemia are still elusive. We now report the generation of a pre-B leukemia model using E2a-PBX1 transgenic mice, which lack mature and precursor T-cells as a result of engineered loss of CD3epsilon expression (CD3epsilon(-/-)). Using insertional mutagenesis and inverse-PCR, we show that B-cell leukemia development in the E2a-PBX1 x CD3epsilon(-/-) compound transgenic animals is significantly accelerated when compared to control littermates, and document several known and novel integrations in these tumors. Of all common integration sites, a small region of 19 kb in the Hoxa gene locus, mostly between Hoxa6 and Hoxa10, represented 18% of all integrations in the E2a-PBX1 B-cell leukemia and was targeted in 86% of these leukemias compared to 17% in control tumors. Q-PCR assessment of expression levels for most Hoxa cluster genes in these tumors revealed an unprecedented impact of the proviral integrations on Hoxa gene expression, with tumors having one to seven different Hoxa genes overexpressed at levels up to 6600-fold above control values. Together our studies set the stage for modeling E2a-PBX1-induced B-cell leukemia and shed new light on the complexity pertaining to Hox gene regulation. In addition, our results show that the Hoxa gene cluster is preferentially targeted in E2a-PBX1-induced tumors, thus suggesting functional collaboration between these oncogenes in pre-B-cell tumors.

The character and denomination of shares in the Victorian equity market

The seminal work of J. B. Jefferys highlighted two unusual features of the Victorian equity market, namely high share denomination and uncalled capital. This article examines the extent to which publicly traded company stocks in the nineteenth century had these features. It also analyses the effect of these features on stock returns using monthly data for the London Stock Market over the period 1825–70. We find that stocks with unpaid capital earned a higher return, which is consistent with investors being rewarded for the risk of a call on their personal assets. We also find that stocks with a high share denomination earned a lower return, which is consistent with the view that this feature was conducive to superior corporate governance.

TIME-RESOLVED ABSORPTION, INFRARED, AND RESONANCE RAMAN-SPECTRA OF THE COMPLEXES [RU(X)(R)(CO)(2)(ALPHA-DIIMINE)] (X=HALIDE R=ALKYL) - INFLUENCE OF X ON THE CHARGE-TRANSFER CHARACTER OF THE LOWEST EXCITED-STATE

Nanosecond time-resolved absorption (TA), resonance Raman (TR(3)), and infrared (TRIR) spectra are reported for several complexes [Ru(X)(R)(CO)(2)(alpha-diimine)] (X = Cl, Br, I; R = Me, Et; alpha-diimine = N,N'-diisopropyl-1,4-diaza-1,3-butadiene (iPr-DAB), pyridine-2-carbaldehyde-N-isopropylimine (iPr-PyCa), 2,2'-bipyridine (bpy)). This is the first instance in which the TA, TR(3), and TRIR techniques have been used to probe excited states in the same series of complexes. The TA spectra of the iodide complexes show a transient absorption between 550 and 700 nm, which does not depend on the solvent but shifts to lower energy in the order iPr-DAB > bpy > iPr-PyCa. This band is assigned to an intraligand transition. For the corresponding chloride and bromide complexes this band occurs at higher energy, most probably because of a change of character of the lowest excited state from XLCT to MLCT. The TRIR spectra show an increase in v(CO) (and k(CO)) on promotion to the excited state; however, the shifts Delta v(CO) show a decrease in the order Cl- > Br- > I-. The TR(3) spectra of the excited complexes [Ru(X)(R)(Co)(2)(iPr-DAB)] show v(s)(CN) of the iPr-DAB ligand 50-80 cm(-1) lower in frequency than for the complexes in their ground state. This frequency shift decreases in the order Cl- > Br- > I-, indicating a decrease of CT character of the lowest excited state in this order. However, going from X = Br to I, the effect on Delta v(CO) is much larger than the decrease of Delta v(s)(CN). This different effect on the CO- and CN-stretching frequencies is assigned to a gradual change in character of the lowest excited state from MLCT to XLCT when Cl- is replaced by Br- and I-. This result confirms a similar conclusion derived from previous resonance Raman and emission experiments on these complexes.

Blue luminous stars in nearby galaxies: Quantitative spectral analysis of M33 B-type supergiant stars

We present the detailed spectral analysis of a sample of M33 B-type supergiant stars, aimed at the determination of their fundamental parameters and chemical composition. The analysis is based on a grid of non-LTE metal line-blanketed model atmospheres including the effects of stellar winds and spherical extension computed with the code FASTWIND. Surface abundance ratios of C, N, and O are used to discuss the chemical evolutionary status of each individual star. The comparison of observed stellar properties with theoretical predictions of massive star evolutionary models shows good agreement within the uncertainties of the analysis. The spatial distribution of the sample allows us to investigate the existence of radial abundance gradients in the disk of M33. The comparison of stellar and H II region O abundances ( based on direct determinations of the electron temperature of the nebulae) shows good agreement. Using a simple linear radial representation, the stellar oxygen abundances result in a gradient of -0.0145 +/- 0.005 dex arcmin(-1) (or -0.06 +/- 0.02 dex kpc(-1)) up to a distance equal to similar to 1.1 times the isophotal radius of the galaxy. A more complex representation cannot be completely discarded by our stellar sample. The stellar Mg and Si abundances follow the trend displayed by O abundances, although with shallower gradients. These differences in gradient slope cannot be explained at this point. The derived abundances of the three alpha-elements yield solar metallicity in the central regions of the disk of M33. A comparison with recent planetary nebula data from Magrini and coworkers indicates that the disk of M33 has not suffered from a significant O enrichment in the last 3 Gyr.

Taxonomy and phylogeny of Osmundea (Rhodomelaceae, Rhodophyta) in Atlantic Europe

Two species of Osmundea Stackhouse (Rhodomelaceae, Rhodophyta) that occur in Atlantic Europe have been confused under the names Osmundea ramosissima (Oeder) Athanasiadis and Osmundea truncata (Kutzing) Nam et Maggs, regarded until now as a synonym of O. ramosissima, An epitype from its type locality (Stavanger, Norway) is selected for Osmundea ramosissima Athanasiadis, recognized here as a valid name for Fucus ramosissimus Oeder, nom. illeg. Details of vegetative and reproductive morphology of O. ramosissima are reported, based on material from France, the British Isles, and Helgoland. Osmundea ramosissima resembles other species of Osmundea in its vegetative axial segments with two pericentral cells and one trichoblast, spermatangial development from apical and epidermal cells (filament type), the formation of five pericentral cells in the procarp-bearing segment of the female trichoblast, and tetrasporangial production from random epidermal cells. Among the species of Osmundea, O. ramosissima is most similar to O. truncata. Both species have discoid holdfasts, secondary pit connections between epidermal cells, and cup-shaped spermatangial pits. They differ in that: (a) O. ramosissima lacks lenticular wail thickenings and refractive needle-like inclusions in medullary cells, both of which are present in O. truncata; (b) O. ramosissima has branched spermatangial filaments that terminate in a cluster of several cells, whereas in O. truncata the unbranched spermatangial filaments have a single large terminal sterile cell; and (c) cystocarps of O. ramosissima lack protuberant ostioles but ostioles are remarkably protuberant in o. truncata. Phylogenetic analyses of rbcL sequences of Laurencia obtusa (Hudson) Lamouroux and all five Atlantic European species of Osmundea, including the type species, strongly support the generic status of Osmundea. Osmundea ramosissima and O. truncata are closely related (5.2% sequence divergence) and form a well-supported clade sister to a clade consisting of O. pinnatifida (Hudson) Stack-house, O. osmunda Stackhouse and O. hybrida (A. P. de Candolle) Nam. The formation of secondary pit connections between epidermal cells is a synapomorphy for the O. ramosissima + O. truncata clade. The close relationship between species with cup-shaped spermatangial pits (Osmundea hybrida) and urn-shaped pits (Osmundea pinnatifida and Osmundea osmunda) shows that spermatangial pit shape is not an important phylogenetic character. Parsimony analysis of a morphological data set also supports the genus Osmundea but conflicts with the molecular trees in infrageneric relationships, placing O. hybrida basal within the Osmundea clade and grouping O. osmunda and O. pinnatifida but not O. truncata and O. ramosissima. A key to Osmundea species is presented.

Highly accurate and efficient evaluation of randomising set index functions

Randomising set index functions can reduce the number of conflict misses in data caches by spreading the cache blocks uniformly over all sets. Typically, the randomisation functions compute the exclusive ors of several address bits. Not all randomising set index functions perform equally well, which calls for the evaluation of many set index functions. This paper discusses and improves a technique that tackles this problem by predicting the miss rate incurred by a randomisation function, based on profiling information. A new way of looking at randomisation functions is used, namely the null space of the randomisation function. The members of the null space describe pairs of cache blocks that are mapped to the same set. This paper presents an analytical model of the error made by the technique and uses this to propose several optimisations to the technique. The technique is then applied to generate a conflict-free randomisation function for the SPEC benchmarks. (C) 2003 Elsevier Science B.V. All rights reserved.