An integer programming Model for the Hospitals/Residents Problem with Couples

The Hospitals/Residents problem with Couples (hrc) is a generalisation of the classical Hospitals/Residents problem (hr) that is important in practical applications because it models the case where couples submit joint preference lists over pairs of (typically geographically close) hospitals. In this paper we give a new NP-completeness result for the problem of deciding whether a stable matching exists, in highly restricted instances of hrc. Further, we present an Integer Programming (IP) model for hrc and extend it the case where preference lists can include ties. Further, we describe an empirical study of an IP model for HRC and its extension to the case where preference lists can include ties. This model was applied to randomly generated instances and also real-world instances arising from previous matching runs of the Scottish Foundation Allocation Scheme, used to allocate junior doctors to hospitals in Scotland

The Hospitals/Residents Problem with Couples: complexity and integer programming models

The Hospitals / Residents problem with Couples (hrc) is a generalisation of the classical Hospitals / Residents problem (hr) that is important in practical applications because it models the case where couples submit joint preference lists over pairs of (typically geographically close) hospitals. In this paper we give a new NP-completeness result for the problem of deciding whether a stable matching exists, in highly restricted instances of hrc, and also an inapproximability bound for finding a matching with the minimum number of blocking pairs in equally restricted instances of hrc. Further, we present a full description of the first Integer Programming model for finding a maximum cardinality stable matching in an instance of hrc and we describe empirical results when this model applied to randomly generated instances of hrc

Feasibility of an Assessment Tool as a Data-Driven Approach to Reducing Racial Bias in Biomedical Publications.

The editorial independence of biomedical journals allows flexibility to meet a wide range of research interests. However, it also is a barrier for coordination between journals to solve challenging issues such as racial bias in the scientific literature. A standardized tool to screen for racial bias could prevent the publication of racially biased papers. Biomedical journals would maintain editorial autonomy while still allowing comparable data to be collected and analyzed across journals. A racially diverse research team carried out a three-phase study to generate and test a racial bias assessment tool for biomedical research. Phase 1, an in-depth, structured literature search to identify recommendations, found near complete agreement in the literature on addressing race in biomedical research. Phase 2, construction of a framework from those recommendations, provides the major innovation of this paper. The framework includes three dimensions of race: 1) context, 2) tone and terminology, and 3) analysis, which are the basis for the Race Equity Vetting Instrument for Editorial Workflow (REVIEW) tool. Phase 3, pilot testing the assessment tool, showed that the REVIEW tool was effective at flagging multiple concerns in widely criticized articles. This study demonstrates the feasibility of the proposed REVIEW tool to reduce racial bias in research. Next steps include testing this tool on a broader sample of biomedical research to determine how the tool performs on more subtle examples of racial bias. SUPPLEMENTARY INFORMATION: The online version contains supplementary material available at 10.1007/s10916-021-01777-w

The Stable Roommates problem with short lists

We consider two variants of the classical Stable Roommates problem with Incomplete (but strictly ordered) preference lists SRI that are degree constrained, i.e., preference lists are of bounded length. The first variant, EGAL d-SRI, involves finding an egalitarian stable matching in solvable instances of SRI with preference lists of length at most d. We show that this problem is NP-hard even if d=3. On the positive side we give a (2d+3)/7-approximation algorithm for d={3,4,5} which improves on the known bound of 2 for the unbounded preference list case. In the second variant of SRI, called d-SRTI, preference lists can include ties and are of length at most d. We show that the problem of deciding whether an instance of d-SRTI admits a stable matching is NP-complete even if d=3. We also consider the "most stable" version of this problem and prove a strong inapproximability bound for the d=3 case. However for d=2 we show that the latter problem can be solved in polynomial time.Comment: short version appeared at SAGT 201

Popular matchings in the marriage and roommates problems

Popular matchings have recently been a subject of study in the context of the so-called House Allocation Problem, where the objective is to match applicants to houses over which the applicants have preferences. A matching M is called popular if there is no other matching M′ with the property that more applicants prefer their allocation in M′ to their allocation in M. In this paper we study popular matchings in the context of the Roommates Problem, including its special (bipartite) case, the Marriage Problem. We investigate the relationship between popularity and stability, and describe efficient algorithms to test a matching for popularity in these settings. We also show that, when ties are permitted in the preferences, it is NP-hard to determine whether a popular matching exists in both the Roommates and Marriage cases

Insulin promoter DNA methylation correlates negatively with insulin gene expression and positively with HbA1c levels in human pancreatic islets

Aims/hypothesis: Although recent studies propose that epigenetic factors influence insulin expression, the regulation of the insulin gene in type 2 diabetic islets is still not fully understood. Here, we examined DNA methylation of the insulin gene promoter in pancreatic islets from patients with type 2 diabetes and non-diabetic human donors and related it to insulin expression, HbA levels, BMI and age. Methods: DNA methylation was analysed in 25 CpG sites of the insulin promoter and insulin mRNA expression was analysed using quantitative RT-PCR in pancreatic islets from nine donors with type 2 diabetes and 48 non-diabetic donors. Results: Insulin mRNA expression (p = 0.002), insulin content (p = 0.004) and glucose-stimulated insulin secretion (p = 0.04) were reduced in pancreatic islets from patients with type 2 diabetes compared with non-diabetic donors. Moreover, four CpG sites located 234 bp, 180 and 102 bp upstream and 63 bp downstream of the transcription start site (CpG -234, -180, -102 and +63, respectively), showed increased DNA methylation in type 2 diabetic compared with non-diabetic islets (7.8%, p = 0.03; 7.1%, p = 0.02; 4.4%, p = 0.03 and 9.3%, p = 0.03, respectively). While insulin mRNA expression correlated negatively (p < 1 × 10), the level of HbA correlated positively (p ≤ 0.01) with the degree of DNA methylation for CpG -234, -180 and +63. Furthermore, DNA methylation for nine additional CpG sites correlated negatively with insulin mRNA expression (p ≤ 0.01). Also, exposure to hyperglycaemia for 72 h increased insulin promoter DNA methylation in clonal rat beta cells (p = 0.005). Conclusions/interpretations: This study demonstrates that DNA methylation of the insulin promoter is increased in patients with type 2 diabetes and correlates negatively with insulin gene expression in human pancreatic islets

Declining Burden of Malaria Over two Decades in a Rural Community of Muheza District, North-Eastern Tanzania.

The recently reported declining burden of malaria in some African countries has been attributed to scaling-up of different interventions although in some areas, these changes started before implementation of major interventions. This study assessed the long-term trends of malaria burden for 20 years (1992--2012) in Magoda and for 15 years in Mpapayu village of Muheza district, north-eastern Tanzania, in relation to different interventions as well as changing national malaria control policies.\ud Repeated cross-sectional surveys recruited individuals aged 0 -- 19 years from the two villages whereby blood smears were collected for detection of malaria parasites by microscopy. Prevalence of Plasmodium falciparum infections and other indices of malaria burden (prevalence of anaemia, splenomegaly and gametocytes) were compared across the years and between the study villages. Major interventions deployed including mobile clinic, bed nets and other research activities, and changes in national malaria control policies were also marked. In Magoda, the prevalence of P. falciparum infections initially decreased between 1992 and 1996 (from 83.5 to 62.0%), stabilized between 1996 and 1997, and further declined to 34.4% in 2004. A temporary increase between 2004 and 2008 was followed by a progressive decline to 7.2% in 2012, which is more than 10-fold decrease since 1992. In Mpapayu (from 1998), the highest prevalence was 81.5% in 1999 and it decreased to 25% in 2004. After a slight increase in 2008, a steady decline followed, reaching <5% from 2011 onwards. Bed net usage was high in both villages from 1999 to 2004 (>=88%) but it decreased between 2008 and 2012 (range, 28% - 68%). After adjusting for the effects of bed nets, age, fever and year of study, the risk of P. falciparum infections decreased significantly by >=97% in both villages between 1999 and 2012 (p < 0.001). The prevalence of splenomegaly (>40% to <1%) and gametocytes (23% to <1%) also decreased in both villages.Discussion and conclusionsA remarkable decline in the burden of malaria occurred between 1992 and 2012 and the initial decline (1992 -- 2004) was most likely due to deployment of interventions, such as bed nets, and better services through research activities. Apart from changes of drug policies, the steady decline observed from 2008 occurred when bed net coverage was low suggesting that other factors contributed to the most recent pattern. These results suggest that continued monitoring is required to determine causes of the changing malaria epidemiology and also to monitor the progress towards maintaining low malaria transmission and reaching related millennium development goals