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

Manipulation Strategies for the Rank Maximal Matching Problem

We consider manipulation strategies for the rank-maximal matching problem. In the rank-maximal matching problem we are given a bipartite graph $G = (A \cup P, E)$ such that $A$ denotes a set of applicants and $P$ a set of posts. Each applicant $a \in A$ has a preference list over the set of his neighbours in $G$, possibly involving ties. Preference lists are represented by ranks on the edges - an edge $(a,p)$ has rank $i$, denoted as $rank(a,p)=i$, if post $p$ belongs to one of $a$'s $i$-th choices. A rank-maximal matching is one in which the maximum number of applicants is matched to their rank one posts and subject to this condition, the maximum number of applicants is matched to their rank two posts, and so on. A rank-maximal matching can be computed in $O(\min(c \sqrt{n},n) m)$ time, where $n$ denotes the number of applicants, $m$ the number of edges and $c$ the maximum rank of an edge in an optimal solution. A central authority matches applicants to posts. It does so using one of the rank-maximal matchings. Since there may be more than one rank- maximal matching of $G$, we assume that the central authority chooses any one of them randomly. Let $a_1$ be a manipulative applicant, who knows the preference lists of all the other applicants and wants to falsify his preference list so that he has a chance of getting better posts than if he were truthful. In the first problem addressed in this paper the manipulative applicant $a_1$ wants to ensure that he is never matched to any post worse than the most preferred among those of rank greater than one and obtainable when he is truthful. In the second problem the manipulator wants to construct such a preference list that the worst post he can become matched to by the central authority is best possible or in other words, $a_1$ wants to minimize the maximal rank of a post he can become matched to

A selective inhibitor of ceramide synthase 1 reveals a novel role in fat metabolism

Specific forms of the lipid ceramide, synthesized by the ceramide synthase enzyme family, are believed to regulate metabolic physiology. Genetic mouse models have established C16 ceramide as a driver of insulin resistance in liver and adipose tissue. C18 ceramide, synthesized by ceramide synthase 1 (CerS1), is abundant in skeletal muscle and suggested to promote insulin resistance in humans. We herein describe the first isoform-specific ceramide synthase inhibitor, P053, which inhibits CerS1 with nanomolar potency. Lipidomic profiling shows that P053 is highly selective for CerS1. Daily P053 administration to mice fed a high-fat diet (HFD) increases fatty acid oxidation in skeletal muscle and impedes increases in muscle triglycerides and adiposity, but does not protect against HFD-induced insulin resistance. Our inhibitor therefore allowed us to define a role for CerS1 as an endogenous inhibitor of mitochondrial fatty acid oxidation in muscle and regulator of whole-body adiposity

Progression from new methicillin-resistant Staphylococcus aureus colonisation to infection: An observational study in a hospital cohort

10.1186/1471-2334-13-491BMC Infectious Diseases131-BIDM

Ethnic differences in the association of fat and lean mass with bone mineral density in the Singapore population

RIGHTS : This article is licensed under the BioMed Central licence at http://www.biomedcentral.com/about/license which is similar to the 'Creative Commons Attribution Licence'. In brief you may : copy, distribute, and display the work; make derivative works; or make commercial use of the work - under the following conditions: the original author must be given credit; for any reuse or distribution, it must be made clear to others what the license terms of this work are

The REstart or STop Antithrombotics Randomised Trial (RESTART) after stroke due to intracerebral haemorrhage: study protocol for a randomised controlled trial

Background For adults surviving stroke due to spontaneous (non-traumatic) intracerebral haemorrhage (ICH) who had taken an antithrombotic (i.e. anticoagulant or antiplatelet) drug for the prevention of vaso-occlusive disease before the ICH, it is unclear whether starting antiplatelet drugs results in an increase in the risk of recurrent ICH or a beneficial net reduction of all serious vascular events compared to avoiding antiplatelet drugs. Methods/design The REstart or STop Antithrombotics Randomised Trial (RESTART) is an investigator-led, randomised, open, assessor-blind, parallel-group, randomised trial comparing starting versus avoiding antiplatelet drugs for adults surviving antithrombotic-associated ICH at 122 hospital sites in the United Kingdom. RESTART uses a central, web-based randomisation system using a minimisation algorithm, with 1:1 treatment allocation to which central research staff are masked. Central follow-up includes annual postal or telephone questionnaires to participants and their general (family) practitioners, with local provision of information about adverse events and outcome events. The primary outcome is recurrent symptomatic ICH. The secondary outcomes are: symptomatic haemorrhagic events; symptomatic vaso-occlusive events; symptomatic stroke of uncertain type; other fatal events; modified Rankin Scale score; adherence to antiplatelet drug(s). The magnetic resonance imaging (MRI) sub-study involves the conduct of brain MRI according to a standardised imaging protocol before randomisation to investigate heterogeneity of treatment effect according to the presence of brain microbleeds. Recruitment began on 22 May 2013. The target sample size is at least 720 participants in the main trial (at least 550 in the MRI sub-study). Discussion Final results of RESTART will be analysed and disseminated in 2019. Trial registration ISRCTN71907627 (www.isrctn.com/ISRCTN71907627). Prospectively registered on 25 April 2013

Antimicrobial Resistance, Virulence Factors and Genetic Diversity of Escherichia coli Isolates from Household Water Supply in Dhaka, Bangladesh

Background: Unsafe water supplies continue to raise public health concerns, especially in urban areas in low resource countries. To understand the extent of public health risk attributed to supply water in Dhaka city, Bangladesh, Escherichia coli isolated from tap water samples collected from different locations of the city were characterized for their antibiotic resistance, pathogenic properties and genetic diversity. Methodology/Principal Findings: A total of 233 E. coli isolates obtained from 175 tap water samples were analysed for susceptibility to 16 different antibiotics and for the presence of genes associated with virulence and antibiotic resistance. Nearly 36% (n = 84) of the isolates were multi-drug(≥3 classes of antibiotics) resistant (MDR) and 26% (n = 22) of these were positive for extended spectrum β-lactamase (ESBL). Of the 22 ESBL-producers, 20 were positive for blaCTX-M-15, 7 for blaOXA-1-group(all had blaOXA-47) and 2 for blaCMY-2. Quinolone resistance genes, qnrS and qnrB were detected in 6 and 2 isolates, respectively. Around 7% (n = 16) of the isolates carried virulence gene(s) characteristic of pathogenic E. coli; 11 of these contained lt and/or st and thus belonged to enterotoxigenic E. coli and 5 contained bfp and eae and thus belonged to enteropathogenic E. coli. All MDR isolates carried multiple plasmids (2 to 8) of varying sizes ranging from 1.2 to >120 MDa. Ampicillin and ceftriaxone resistance were co-transferred in conjugative plasmids of 70 to 100 MDa in size, while ampicillin, trimethoprim-sulfamethoxazole and tetracycline resistance were co-transferred in conjugative plasmids of 50 to 90 MDa. Pulsed-field gel electrophoresis analysis revealed diverse genetic fingerprints of pathogenic isolates. Significance: Multi-drug resistant E. coli are wide spread in public water supply in Dhaka city, Bangladesh. Transmission of resistant bacteria and plasmids through supply water pose serious threats to public health in urban areas

Reproductive Schedules in Southern Bluefin Tuna: Are Current Assumptions Appropriate?

Southern bluefin tuna (SBT) appear to comprise a single stock that is assumed to be both mixed across its distribution and having reproductive adults that are obligate, annual spawners. The putative annual migration cycle of mature SBT consists of dispersed foraging at temperate latitudes with migration to a single spawning ground in the tropical eastern Indian Ocean. Spawning migrations have been assumed to target two peaks in spawning activity; one in September-October and a second in February-March. SBT of sizes comparable to that of individuals observed on the spawning ground were satellite tagged in the Tasman Sea region (2003–2008) and demonstrated both migrations to the spawning grounds and residency in the Tasman Sea region throughout the whole year. All individuals undertaking apparent spawning migrations timed their movements to coincide with the second recognised spawning peak or even later. These observations suggest that SBT may demonstrate substantial flexibility in the scheduling of reproductive events and may even not spawn annually as currently assumed. Further, the population on the spawning grounds may be temporally structured in association with foraging regions. These findings provide new perspectives on bluefin population and spatial dynamics and warrant further investigation and consideration of reproductive schedules in this species