Preemptive scheduling on uniform parallel machines with controllable job processing times

In this paper, we provide a unified approach to solving preemptive scheduling problems with uniform parallel machines and controllable processing times. We demonstrate that a single criterion problem of minimizing total compression cost subject to the constraint that all due dates should be met can be formulated in terms of maximizing a linear function over a generalized polymatroid. This justifies applicability of the greedy approach and allows us to develop fast algorithms for solving the problem with arbitrary release and due dates as well as its special case with zero release dates and a common due date. For the bicriteria counterpart of the latter problem we develop an efficient algorithm that constructs the trade-off curve for minimizing the compression cost and the makespan.

Tied to the job: affective and relational components of nurse retention

Paper investigates whether affective and relational components of nurses' experience of work have a significant impact on their intentions to leave either the job or the nursing profession in models that control for other factors (sociodemographic, work conditions, perceptions of quality of care) that are known to affect career decisions. [Abridged Abstract]

‘Nothing will prevent me from doing a good job’. The professionalisation of part-time teaching staff in further and adult education

Approximately 85,000 part-time teaching staff working in further education (FE) and adult and community learning (ACL) are often seen as ‘a problem’. The intrinsic ‘part-timeness’ of these staff tends to marginalise them: they remain under-recognised and largely unsupported. Yet this picture is over-simplified. This article examines how part-time staff make creative use of professional autonomy and agency to mitigate problematic ‘casual employment’ conditions, reporting on results from Learning and Skills Development Agency-sponsored research (2002–2006) with 700 part-time staff in the learning and skills sector. The question of agency was reported as a key factor in part-time employment. Change is necessary for the professional agency of part-timers to be harnessed as the sector responds to ambitious sectoral ‘improvement’ agendas following the Foster Report and FE White Paper. Enhanced professionalisation for part-time staff needs greater recognition and inclusion in change agendas.

Hierarchical random walks in trace fossils and the origin of optimal search behavior

Efficient searching is crucial for timely location of food and other resources. Recent studies show diverse living animals employ a theoretically optimal scale-free random search for sparse resources known as a Lévy walk, but little is known of the origins and evolution of foraging behaviour and the search strategies of extinct organisms. Here we show using simulations of self-avoiding trace fossil trails that randomly introduced strophotaxis (U-turns) – initiated by obstructions such as ¬¬¬self-trail avoidance or innate cueing – leads to random looping patterns with clustering across increasing scales that is consistent with the presence of Lévy walks. This predicts optimal Lévy searches can emerge from simple behaviours observed in fossil trails. We then analysed fossilized trails of benthic marine organisms using a novel path analysis technique and find the first evidence of Lévy-like search strategies in extinct animals. Our results show that simple search behaviours of extinct animals in heterogeneous environments give rise to hierarchically nested Brownian walk clusters that converge to optimal Lévy patterns. Primary productivity collapse and large-scale food scarcity characterising mass extinctions evident in the fossil record may have triggered adaptation of optimal Lévy-like searches. The findings suggest Lévy-like behaviour has been employed by foragers since at least the Eocene but may have a more ancient origin, which could explain recent widespread observations of such patterns among modern taxa.

CARBON MONOXIDE AND PREGNANCY: A SEARCH FOR A POSSIBLE THERAPEUTIC IN THE TREATMENT OF PRE-ECLAMPSIA

Pre-eclampsia (PE) is a pregnancy disorder that affects roughly 5-7% of all pregnancies and is a leading cause of both maternal and fetal/neonatal morbidity and mortality. With no present cure for the disease, researchers are interested in the lower incidence of PE observed among the cigarette smoking pregnant population. However, women who use smokeless tobacco do not experience the same decreased incidence of PE, leading to hypothesis of protection against PE from the largest combustible product of cigarette smoke, carbon monoxide (CO). Studies evaluated levels of CO in PE women and found that they were statistically lower than those of healthy pregnancy. Researchers have found CO to possess many cytoprotective and regulatory properties and specifically within the placenta, it has been found to increase perfusion pressure, decrease oxidative stress, decreases ischemia/reperfusion induced apoptosis and maintain endothelial functioning. The idea for use of CO as a possible therapeutic for PE has thus become a real possibility. This study determined CO levels in pregnant women ± smoking as well as in PE women±smoking, as to discover a possible therapeutic range for future treatments. The best correlated automated CO measurement device with blood CO levels was determined, for use in future clinical studies. This thesis also sought a possible CO delivery concentration, in order to achieve the CO levels observed in the human correlation study. A threshold level of maternal CO exposure in a murine animal model was found, for which fetal and maternal negative toxicities were not observed. The results of this thesis lend a few more pieces to the complicated puzzle involving CO and PE and offer another step toward the possibility of a therapeutic treatment/prevention using this gaseous molecule.

The Violent Maintenance of the Portuguese Colonial Identity and the Search for a Postcolonial one: literary images of Portugal as a colonial and postcolonial nation

Through the examination of Camões's Os Lusíadas , Sena's Os Grão-Capitães and Saramago's A Jangada de Pedra , this article explores violence as a means of shaping Portuguese identity in different historical contexts, and how these works portray the continued recourse to violence as Portugal moves from colonizing to postcolonial nation.