An Integer Programming Approach to the Student-Project Allocation Problem with Preferences over Projects

The Student-Project Allocation problem with preferences over Projects (SPA-P) involves sets of students, projects and lecturers, where the students and lecturers each have preferences over the projects. In this context, we typically seek a stable matching of students to projects (and lecturers). However, these stable matchings can have different sizes, and the problem of finding a maximum stable matching (MAX-SPA-P) is NP-hard. There are two known approximation algorithms for MAX-SPA-P, with performance guarantees of 2 and 32 . In this paper, we describe an Integer Programming (IP) model to enable MAX-SPA-P to be solved optimally. Following this, we present results arising from an empirical analysis that investigates how the solution produced by the approximation algorithms compares to the optimal solution obtained from the IP model, with respect to the size of the stable matchings constructed, on instances that are both randomly-generated and derived from real datasets. Our main finding is that the 32 -approximation algorithm finds stable matchings that are very close to having maximum cardinality

Human genetics in troubled times and places

Abstract The development of human genetics world-wide during the twentieth century, especially across Europe, has occurred against a background of repeated catastrophes, including two world wars and the ideological problems and repression posed by Nazism and Communism. The published scientific literature gives few hints of these problems and there is a danger that they will be forgotten. The First World War was largely indiscriminate in its carnage, but World War 2 and the preceding years of fascism were associated with widespread migration, especially of Jewish workers expelled from Germany, and of their children, a number of whom would become major contributors to the post-war generation of human and medical geneticists in Britain and America. In Germany itself, eminent geneticists were also involved in the abuses carried out in the name of ‘eugenics’ and ‘race biology’. However, geneticists in America, Britain and the rest of Europe were largely responsible for the ideological foundations of these abuses. In the Soviet Union, geneticists and genetics itself became the object of persecution from the 1930s till as late as the mid 1960s, with an almost complete destruction of the field during this time; this extended also to Eastern Europe and China as part of the influence of Russian communism. Most recently, at the end of the twentieth century, China saw a renewal of government sponsored eugenics programmes, now mostly discarded. During the post-world war 2 decades, human genetics research benefited greatly from recognition of the genetic dangers posed by exposure to radiation, following the atomic bomb explosions in Japan, atmospheric testing and successive accidental nuclear disasters in Russia. Documenting and remembering these traumatic events, now largely forgotten among younger workers, is essential if we are to fully understand the history of human genetics and avoid the repetition of similar disasters in the future. The power of modern human genetic and genomic techniques now gives a greater potential for abuse as well as for beneficial use than has ever been seen in the past

Super-stability in the Student-Project Allocation Problem with Ties

The Student-Project Allocation problem with lecturer preferences over Students ( Open image in new window ) involves assigning students to projects based on student preferences over projects, lecturer preferences over students, and the maximum number of students that each project and lecturer can accommodate. This classical model assumes that preference lists are strictly ordered. Here, we study a generalisation of Open image in new window where ties are allowed in the preference lists of students and lecturers, which we refer to as the Student-Project Allocation problem with lecturer preferences over Students with Ties ( Open image in new window ). We investigate stable matchings under the most robust definition of stability in this context, namely super-stability. We describe the first polynomial-time algorithm to find a super-stable matching or to report that no such matching exists, given an instance of Open image in new window . Our algorithm runs in O(L) time, where L is the total length of all the preference lists. Finally, we present results obtained from an empirical evaluation of the linear-time algorithm based on randomly-generated Open image in new window instances. Our main finding is that, whilst super-stable matchings can be elusive, the probability of such a matching existing is significantly higher if ties are restricted to the lecturers’ preference lists

Protein trafficking through the endosomal system prepares intracellular parasites for a home invasion

Toxoplasma (toxoplasmosis) and Plasmodium (malaria) use unique secretory organelles for migration, cell invasion, manipulation of host cell functions, and cell egress. In particular, the apical secretory micronemes and rhoptries of apicomplexan parasites are essential for successful host infection. New findings reveal that the contents of these organelles, which are transported through the endoplasmic reticulum (ER) and Golgi, also require the parasite endosome-like system to access their respective organelles. In this review, we discuss recent findings that demonstrate that these parasites reduced their endosomal system and modified classical regulators of this pathway for the biogenesis of apical organelles

Safety and efficacy of anti-tau monoclonal antibody gosuranemab in progressive supranuclear palsy: a phase 2, randomized, placebo-controlled trial

A randomized, double-blind, placebo-controlled, 52-week study (no. NCT03068468) evaluated gosuranemab, an anti-tau monoclonal antibody, in the treatment of progressive supranuclear palsy (PSP). In total, 486 participants dosed were assigned to either gosuranemab (n = 321) or placebo (n = 165). Efficacy was not demonstrated on adjusted mean change of PSP Rating Scale score at week 52 between gosuranemab and placebo (10.4 versus 10.6, P = 0.85, primary endpoint), or at secondary endpoints, resulting in discontinuation of the open-label, long-term extension. Unbound N-terminal tau in cerebrospinal fluid decreased by 98% with gosuranemab and increased by 11% with placebo (P < 0.0001). Incidences of adverse events and deaths were similar between groups. This well-powered study suggests that N-terminal tau neutralization does not translate into clinical efficacy

Stellar winds from Massive Stars

We review the various techniques through which wind properties of massive stars - O stars, AB supergiants, Luminous Blue Variables (LBVs), Wolf-Rayet (WR) stars and cool supergiants - are derived. The wind momentum-luminosity relation (e.g. Kudritzki et al. 1999) provides a method of predicting mass-loss rates of O stars and blue supergiants which is superior to previous parameterizations. Assuming the theoretical sqrt(Z) metallicity dependence, Magellanic Cloud O star mass-loss rates are typically matched to within a factor of two for various calibrations. Stellar winds from LBVs are typically denser and slower than equivalent B supergiants, with exceptional mass-loss rates during giant eruptions Mdot=10^-3 .. 10^-1 Mo/yr (Drissen et al. 2001). Recent mass-loss rates for Galactic WR stars indicate a downward revision of 2-4 relative to previous calibrations due to clumping (e.g. Schmutz 1997), although evidence for a metallicity dependence remains inconclusive (Crowther 2000). Mass-loss properties of luminous (> 10^5 Lo) yellow and red supergiants from alternative techniques remain highly contradictory. Recent Galactic and LMC results for RSG reveal a large scatter such that typical mass-loss rates lie in the range 10^-6 .. 10^-4 Mo/yr, with a few cases exhibiting 10^-3 Mo/yr.Comment: 16 pages, 2 figures, Review paper to appear in Proc `The influence of binaries on stellar population studies', Brussels, Aug 2000 (D. Vanbeveren ed.), Kluwe

Evaluation of machine-learning methods for ligand-based virtual screening

Machine-learning methods can be used for virtual screening by analysing the structural characteristics of molecules of known (in)activity, and we here discuss the use of kernel discrimination and naive Bayesian classifier (NBC) methods for this purpose. We report a kernel method that allows the processing of molecules represented by binary, integer and real-valued descriptors, and show that it is little different in screening performance from a previously described kernel that had been developed specifically for the analysis of binary fingerprint representations of molecular structure. We then evaluate the performance of an NBC when the training-set contains only a very few active molecules. In such cases, a simpler approach based on group fusion would appear to provide superior screening performance, especially when structurally heterogeneous datasets are to be processed

An exploration of socio-economic and food characteristics of high trans fatty acid consumers in the Dutch and UK national surveys after voluntary product reformulation

Trans fatty acids (TFA) increase the risk of mortality and chronic diseases. TFA intakes have fallen since reformulation, but may still be high in certain, vulnerable, groups. This paper investigates socio-economic and food consumption characteristics of high TFA consumers after voluntary reformulation in the Netherlands and UK. Post-reformulation data of adults aged 19–64 was analysed in two national surveys: the Dutch National Food Consumption Survey (DNFCS) collected 2007–2010 using 2*24hr recalls (N = 1933) and the UK National Diet and Nutrition Survey (NDNS) years 3&4 collected 2010/11 and 2011/12 using 4-day food diaries (N = 848). The socio-economic and food consumption characteristics of the top 10% and remaining 90% TFA consumers were compared. Means of continuous data were compared using t-tests and categorical data means using chi-squared tests. Multivariate logistic regression models indicated which socio-demographic variables were associated with high TFA consumption. In the Dutch analyses, women and those born outside the Netherlands were more likely to be top 10% TFA consumers than men and Dutch-born. In the UK unadjusted analyses there was no significant trend in socio-economic characteristics between high and lower TFA consumers, but there were regional differences in the multivariate logistic regression analyses. In the Netherlands, high TFA consumers were more likely to be consumers of cakes, buns & pastries; cream; and fried potato than the remaining 90%. Whereas in the UK, high TFA consumers were more likely to be consumers of lamb; cheese; and dairy desserts and lower crisps and savoury snack consumers. Some socio-demographic differences between high and lower TFA consumers were evident post-reformulation. High TFA consumers in the Dutch 2007–10 survey appeared more likely to obtain TFA from artificial sources than those in the UK survey. Further analyses using more up-to-date food composition databases may be needed

A new hammer to crack an old nut : interspecific competitive resource capture by plants is regulated by nutrient supply, not climate

Peer reviewedPublisher PD

The role of clathrin in post-golgi trafficking in toxoplasma gondii

Apicomplexan parasites are single eukaryotic cells with a highly polarised secretory system that contains unique secretory organelles (micronemes and rhoptries) that are required for host cell invasion. In contrast, the role of the endosomal system is poorly understood in these parasites. With many typical endocytic factors missing, we speculated that endocytosis depends exclusively on a clathrin-mediated mechanism. Intriguingly, in Toxoplasma gondii we were only able to observe the endogenous clathrin heavy chain 1 (CHC1) at the Golgi, but not at the parasite surface. For the functional characterisation of Toxoplasma gondii CHC1 we generated parasite mutants conditionally expressing the dominant negative clathrin Hub fragment and demonstrate that CHC1 is essential for vesicle formation at the trans-Golgi network. Consequently, the functional ablation of CHC1 results in Golgi aberrations, a block in the biogenesis of the unique secretory microneme and rhoptry organelles, and of the pellicle. However, we found no morphological evidence for clathrin mediating endocytosis in these parasites and speculate that they remodelled their vesicular trafficking system to adapt to an intracellular lifestyle