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

DALYs, dollars and dogs: how best to analyse the economics of controlling zoonoses.

Decision-makers increasingly require comprehensive economic metrics summarising and comparing the benefits and costs of controlling zoonotic diseases. The impact of disease in people is conventionally quantified in non-monetary terms, usually a disability-adjusted life year (DALY), whereas the losses due to disease in animals, particularly livestock, are quantified in monetary terms. The potential for the development of a non-monetary metric for ill health in animals, based on life years lost and disability, is discussed and rejected. Within and across animal species and livestock production systems, maximising life spans is not a consistent goal and morbidity/disabilities have very different weights and often lead to culling. By relating livestock losses to a measure of national income forgone, the recently developed alternative of converting monetary losses due to livestock illness into an animal loss equivalent (ALE) provides a viable solution. Based on this, the literature on the economics of controlling zoonoses is revisited and four options for quantifying and comparing benefits and costs are examined and illustrated using numerical examples. These are i) the simplistic grouping of all monetary elements and their comparison to DALYs averted (described as the aggregate net cost method), ii) the separable costs method, iii) the use of ALEs to convert all benefits to a non-monetary equivalent, termed the zoonotic DALY (zDALY), or iv) the use of a full monetary cost-benefit analysis, based on converting DALYs to a monetary equivalent. The strengths and weaknesses of each are discussed. For effective prioritisation and decision-making, it is vital that an analytical approach is widely adopted which yields consistent results and which supports the control of zoonoses

Quantifying the effect of uncertainty in input parameters in a simplified bidomain model of partial thickness ischaemia

Reduced blood flow in the coronary arteries can lead to damaged heart tissue (myocardial ischaemia). Although one method for detecting myocardial ischaemia involves changes in the ST segment of the electrocardiogram, the relationship between these changes and subendocardial ischaemia is not fully understood. In this study, we modelled ST-segment epicardial potentials in a slab model of cardiac ventricular tissue, with a central ischaemic region, using the bidomain model, which considers conduction longitudinal, transverse and normal to the cardiac fibres. We systematically quantified the effect of uncertainty on the input parameters, fibre rotation angle, ischaemic depth, blood conductivity and six bidomain conductivities, on outputs that characterise the epicardial potential distribution. We found that three typical types of epicardial potential distributions (one minimum over the central ischaemic region, a tripole of minima, and two minima flanking a central maximum) could all occur for a wide range of ischaemic depths. In addition, the positions of the minima were affected by both the fibre rotation angle and the ischaemic depth, but not by changes in the conductivity values. We also showed that the magnitude of ST depression is affected only by changes in the longitudinal and normal conductivities, but not by the transverse conductivities

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

Wide-Scale Analysis of Human Functional Transcription Factor Binding Reveals a Strong Bias towards the Transcription Start Site

We introduce a novel method to screen the promoters of a set of genes with shared biological function, against a precompiled library of motifs, and find those motifs which are statistically over-represented in the gene set. The gene sets were obtained from the functional Gene Ontology (GO) classification; for each set and motif we optimized the sequence similarity score threshold, independently for every location window (measured with respect to the TSS), taking into account the location dependent nucleotide heterogeneity along the promoters of the target genes. We performed a high throughput analysis, searching the promoters (from 200bp downstream to 1000bp upstream the TSS), of more than 8000 human and 23,000 mouse genes, for 134 functional Gene Ontology classes and for 412 known DNA motifs. When combined with binding site and location conservation between human and mouse, the method identifies with high probability functional binding sites that regulate groups of biologically related genes. We found many location-sensitive functional binding events and showed that they clustered close to the TSS. Our method and findings were put to several experimental tests. By allowing a "flexible" threshold and combining our functional class and location specific search method with conservation between human and mouse, we are able to identify reliably functional TF binding sites. This is an essential step towards constructing regulatory networks and elucidating the design principles that govern transcriptional regulation of expression. The promoter region proximal to the TSS appears to be of central importance for regulation of transcription in human and mouse, just as it is in bacteria and yeast.Comment: 31 pages, including Supplementary Information and figure

Do clinical guidelines reduce clinician dependent costs?

Clinician dependent costs are the costs of care that are under the discretion of the healthcare provider. These costs include the costs of drugs, tests and investigations, and discretionary outpatient visits and impatient stays. The purpose of this review was to summarize recent evidence, relevant to both developed and developing countries on whether evidence based clinical guidelines can change hospitals variable costs which are clinician dependent, and the degree of financial savings achieved at hospital level. Potential studies for inclusion were identified using structured searches of Econlit, J-Stor, and Pubmed databases. Two reviewers independently evaluated retrieved studies for inclusion. The methodological quality of the selected articles was assessed using the Oxford Centre for Evidence- Based Medicine (CEBM) levels of evidence. The results suggest that 10 of the 11 interventions were successful reducing financial costs. Most of the interventions, either in modeling studies or real interventions generate significant financial saving, although the former reported higher savings because the studies assumed 100 percent compliance

Prospective study of serum 25(OH)-vitamin D concentration and risk of oesophageal and gastric cancers

We prospectively examined the relation between pretrial serum vitamin D status and risk of oesophageal and gastric cancers among subjects who developed cancer over 5.25 years of follow-up, including 545 oesophageal squamous cell carcinomas (ESCC), 353 gastric cardia adenocarcinomas, 81 gastric noncardia adenocarcinomas, and an age- and sex-stratified random sample of 1105 subjects. The distribution of serum 25(OH)D was calculated using the known sampling weights. For the cohort as a whole, the 25th, 50th, and 75th percentile concentrations of 25(OH)-vitamin D were 19.6, 31.9, and 48.7 nmol l−1, respectively, and we found that higher serum 25(OH)D concentrations were associated with monotonically increasing risk of ESCC in men, but not in women. Comparing men in the fourth quartile of serum 25(OH)D concentrations to those in the first, we found a hazard ratio (HR) (95% confidence interval (CI)) of 1.77 (1.16–2.70), P trend=0.0033. The same comparison in women had a HR (95% CI) of 1.06 (0.71–1.59), P trend=0.70. We found no associations for gastric cardia or noncardia adenocarcinoma. Among subjects with low vitamin D status, higher serum 25(OH)D concentrations were associated with significantly increased risk of ESCC in men, but not in women. Further refinements of the analysis did not suggest any factors, which could explain this unexpected result

Obstacles to researching the researchers: A case study of the ethical challenges of undertaking methodological research investigating the reporting of randomised controlled trials

<p>Abstract</p> <p>Background</p> <p>Recent cohort studies of randomised controlled trials have provided evidence of within-study selective reporting bias; where statistically significant outcomes are more likely to be more completely reported compared to non-significant outcomes. Bias resulting from selective reporting can impact on meta-analyses, influencing the conclusions of systematic reviews, and in turn, evidence based clinical practice guidelines.</p> <p>In 2006 we received funding to investigate if there was evidence of within-study selective reporting in a cohort of RCTs submitted to New Zealand Regional Ethics Committees in 1998/99. This research involved accessing ethics applications, their amendments and annual reports, and comparing these with corresponding publications. We did not plan to obtain informed consent from trialists to view their ethics applications for practical and scientific reasons.</p> <p>In November 2006 we sought ethical approval to undertake the research from our institutional ethics committee. The Committee declined our application on the grounds that we were not obtaining informed consent from the trialists to view their ethics application. This initiated a seventeen month process to obtain ethical approval. This publication outlines what we planned to do, the issues we encountered, discusses the legal and ethical issues, and presents some potential solutions.</p> <p>Discussion and conclusion</p> <p>Methodological research such as this has the potential for public benefit and there is little or no harm for the participants (trialists) in undertaking it. Further, in New Zealand, there is freedom of information legislation, which in this circumstance, unambiguously provided rights of access and use of the information in the ethics applications. The decision of our institutional ethics committee defeated this right and did not recognise the nature of this observational research.</p> <p>Methodological research, such as this, can be used to develop processes to improve quality in research reporting. Recognition of the potential benefit of this research in the broader research community, and those who sit on ethics committees, is perhaps needed. In addition, changes to the ethical review process which involve separation between those who review proposals to undertake methodological research using ethics applications, and those with responsibility for reviewing ethics applications for trials, should be considered. Finally, we contend that the research community could benefit from quality improvement approaches used in allied sectors.</p

Predicting Impaired Extinction of Traumatic Memory and Elevated Startle

Emotionally traumatic experiences can lead to debilitating anxiety disorders, such as phobias and Post-Traumatic Stress Disorder (PTSD). Exposure to such experiences, however, is not sufficient to induce pathology, as only up to one quarter of people exposed to such events develop PTSD. These statistics, combined with findings that smaller hippocampal size prior to the trauma is associated with higher risk of developing PTSD, suggest that there are pre-disposing factors for such pathology. Because prospective studies in humans are limited and costly, investigating such pre-dispositions, and thus advancing understanding of the genesis of such pathologies, requires the use of animal models where predispositions are identified before the emotional trauma. Most existing animal models are retrospective: they classify subjects as those with or without a PTSD-like phenotype long after experiencing a traumatic event. Attempts to create prospective animal models have been largely unsuccessful.Here we report that individual predispositions to a PTSD-like phenotype, consisting of impaired rate and magnitude of extinction of an emotionally traumatic event coupled with long-lasting elevation of acoustic startle responses, can be revealed following exposure to a mild stressor, but before experiencing emotional trauma. We compare, in rats, the utility of several classification criteria and report that a combination of criteria based on acoustic startle responses and behavior in an anxiogenic environment is a reliable predictor of a PTSD-like phenotype.There are individual predispositions to developing impaired extinction and elevated acoustic startle that can be identified after exposure to a mildly stressful event, which by itself does not induce such a behavioral phenotype. The model presented here is a valuable tool for studying the etiology and pathophysiology of anxiety disorders and provides a platform for testing behavioral and pharmacological interventions that can reduce the probability of developing pathologic behaviors associated with such disorders

Global, regional, and national comparative risk assessment of 79 behavioural, environmental and occupational, and metabolic risks or clusters of risks, 1990-2015: a systematic analysis for the Global Burden of Disease Study 2015

SummaryBackground The Global Burden of Diseases, Injuries, and Risk Factors Study 2015 provides an up-to-date synthesis of the evidence for risk factor exposure and the attributable burden of disease. By providing national and subnational assessments spanning the past 25 years, this study can inform debates on the importance of addressing risks in context. Methods We used the comparative risk assessment framework developed for previous iterations of the Global Burden of Disease Study to estimate attributable deaths, disability-adjusted life-years (DALYs), and trends in exposure by age group, sex, year, and geography for 79 behavioural, environmental and occupational, and metabolic risks or clusters of risks from 1990 to 2015. This study included 388 risk-outcome pairs that met World Cancer Research Fund-defined criteria for convincing or probable evidence. We extracted relative risk and exposure estimates from randomised controlled trials, cohorts, pooled cohorts, household surveys, census data, satellite data, and other sources. We used statistical models to pool data, adjust for bias, and incorporate covariates. We developed a metric that allows comparisons of exposure across risk factors—the summary exposure value. Using the counterfactual scenario of theoretical minimum risk level, we estimated the portion of deaths and DALYs that could be attributed to a given risk. We decomposed trends in attributable burden into contributions from population growth, population age structure, risk exposure, and risk-deleted cause-specific DALY rates. We characterised risk exposure in relation to a Socio-demographic Index (SDI). Findings Between 1990 and 2015, global exposure to unsafe sanitation, household air pollution, childhood underweight, childhood stunting, and smoking each decreased by more than 25%. Global exposure for several occupational risks, high body-mass index (BMI), and drug use increased by more than 25% over the same period. All risks jointly evaluated in 2015 accounted for 57·8% (95% CI 56·6–58·8) of global deaths and 41·2% (39·8–42·8) of DALYs. In 2015, the ten largest contributors to global DALYs among Level 3 risks were high systolic blood pressure (211·8 million [192·7 million to 231·1 million] global DALYs), smoking (148·6 million [134·2 million to 163·1 million]), high fasting plasma glucose (143·1 million [125·1 million to 163·5 million]), high BMI (120·1 million [83·8 million to 158·4 million]), childhood undernutrition (113·3 million [103·9 million to 123·4 million]), ambient particulate matter (103·1 million [90·8 million to 115·1 million]), high total cholesterol (88·7 million [74·6 million to 105·7 million]), household air pollution (85·6 million [66·7 million to 106·1 million]), alcohol use (85·0 million [77·2 million to 93·0 million]), and diets high in sodium (83·0 million [49·3 million to 127·5 million]). From 1990 to 2015, attributable DALYs declined for micronutrient deficiencies, childhood undernutrition, unsafe sanitation and water, and household air pollution; reductions in risk-deleted DALY rates rather than reductions in exposure drove these declines. Rising exposure contributed to notable increases in attributable DALYs from high BMI, high fasting plasma glucose, occupational carcinogens, and drug use. Environmental risks and childhood undernutrition declined steadily with SDI; low physical activity, high BMI, and high fasting plasma glucose increased with SDI. In 119 countries, metabolic risks, such as high BMI and fasting plasma glucose, contributed the most attributable DALYs in 2015. Regionally, smoking still ranked among the leading five risk factors for attributable DALYs in 109 countries; childhood underweight and unsafe sex remained primary drivers of early death and disability in much of sub-Saharan Africa. Interpretation Declines in some key environmental risks have contributed to declines in critical infectious diseases. Some risks appear to be invariant to SDI. Increasing risks, including high BMI, high fasting plasma glucose, drug use, and some occupational exposures, contribute to rising burden from some conditions, but also provide opportunities for intervention. Some highly preventable risks, such as smoking, remain major causes of attributable DALYs, even as exposure is declining. Public policy makers need to pay attention to the risks that are increasingly major contributors to global burden. Funding Bill & Melinda Gates Foundation