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

Comparative genomic analysis of a multiple antimicrobial resistant enterotoxigenic E. coli O157 lineage from Australian pigs

© 2015 Wyrsch et al. Background: Enterotoxigenic Escherichia coli (ETEC) are a major economic threat to pig production globally, with serogroups O8, O9, O45, O101, O138, O139, O141, O149 and O157 implicated as the leading diarrhoeal pathogens affecting pigs below four weeks of age. A multiple antimicrobial resistant ETEC O157 (O157 SvETEC) representative of O157 isolates from a pig farm in New South Wales, Australia that experienced repeated bouts of pre- and post-weaning diarrhoea resulting in multiple fatalities was characterized here. Enterohaemorrhagic E. coli (EHEC) O157:H7 cause both sporadic and widespread outbreaks of foodborne disease, predominantly have a ruminant origin and belong to the ST11 clonal complex. Here, for the first time, we conducted comparative genomic analyses of two epidemiologically-unrelated porcine, disease-causing ETEC O157; E. coli O157 SvETEC and E. coli O157:K88 734/3, and examined their phylogenetic relationship with EHEC O157:H7. Results: O157 SvETEC and O157:K88 734/3 belong to a novel sequence type (ST4245) that comprises part of the ST23 complex and are genetically distinct from EHEC O157. Comparative phylogenetic analysis using PhyloSift shows that E. coli O157 SvETEC and E. coli O157:K88 734/3 group into a single clade and are most similar to the extraintestinal avian pathogenic Escherichia coli (APEC) isolate O78 that clusters within the ST23 complex. Genome content was highly similar between E. coli O157 SvETEC, O157:K88 734/3 and APEC O78, with variability predominantly limited to laterally acquired elements, including prophages, plasmids and antimicrobial resistance gene loci. Putative ETEC virulence factors, including the toxins STb and LT and the K88 (F4) adhesin, were conserved between O157 SvETEC and O157:K88 734/3. The O157 SvETEC isolate also encoded the heat stable enterotoxin STa and a second allele of STb, whilst a prophage within O157:K88 734/3 encoded the serum survival gene bor. Both isolates harbor a large repertoire of antibiotic resistance genes but their association with mobile elements remains undetermined. Conclusions: We present an analysis of the first draft genome sequences of two epidemiologically-unrelated, pathogenic ETEC O157. E. coli O157 SvETEC and E. coli O157:K88 734/3 belong to the ST23 complex and are phylogenetically distinct to EHEC O157 lineages that reside within the ST11 complex

Cosmic Hydrogen Was Significantly Neutral a Billion Years After the Big Bang

The ionization fraction of cosmic hydrogen, left over from the big bang, provides crucial fossil evidence for when the first stars and quasar black holes formed in the infant universe. Spectra of the two most distant quasars known show nearly complete absorption of photons with wavelengths shorter than the Ly-alpha transition of neutral hydrogen, indicating that hydrogen in the intergalactic medium (IGM) had not been completely ionized at a redshift z~6.3, about a billion years after the big bang. Here we show that the radii of influence of ionizing radiation from these quasars imply that the surrounding IGM had a neutral hydrogen fraction of tens of percent prior to the quasar activity, much higher than previous lower limits of ~0.1%. When combined with the recent inference of a large cumulative optical depth to electron scattering after cosmological recombination from the WMAP data, our result suggests the existence of a second peak in the mean ionization history, potentially due to an early formation episode of the first stars.Comment: 14 Pages, 2 Figures. Accepted for publication in Nature. Press embargo until publishe

First Emergence of Resistance to Macrolides and Tetracycline Identified in Mannheimia haemolytica and Pasteurella multocida Isolates from Beef Feedlots in Australia

Bovine respiratory disease (BRD) causes high morbidity and mortality in beef cattle worldwide. Antimicrobial resistance (AMR) monitoring of BRD pathogens is critical to promote appropriate antimicrobial stewardship in veterinary medicine for optimal treatment and control. Here, the susceptibility of Mannheimia haemolytica and Pasteurella multicoda isolates obtained from BRD clinical cases (deep lung swabs at post-mortem) among feedlots in four Australian states (2014-2019) was determined for 19 antimicrobial agents. The M. haemolytica isolates were pan-susceptible to all tested agents apart from a single macrolide-resistant isolate (1/88; 1.1%) from New South Wales (NSW). Much higher frequencies of P. multocida isolates were resistant to tetracycline (18/140; 12.9%), tilmicosin (19/140; 13.6%), tulathromycin/gamithromycin (17/140; 12.1%), and ampicillin/penicillin (6/140; 4.6%). Five P. multocida isolates (3.6%), all obtained from NSW in 2019, exhibited dual resistance to macrolides and tetracycline, and a further two Queensland isolates from 2019 (1.4%) exhibited a multidrug-resistant phenotype to ampicillin/penicillin, tetracycline, and tilmicosin. Random-amplified polymorphic DNA (RAPD) typing identified a high degree of genetic homogeneity among the M. haemolytica isolates, whereas P. multocida isolates were more heterogeneous. Illumina whole genome sequencing identified the genes msr(E) and mph(E)encoding macrolide resistance, tet(R)-tet(H) or tet(Y) encoding tetracycline resistance, and blaROB-1 encoding ampicillin/penicillin resistance in all isolates exhibiting a corresponding resistant phenotype. The exception was the tilmicosin-resistant, tulathromycin/gamithromycin-susceptible phenotype identified in two Queensland isolates, the genetic basis of which could not be determined. These results confirm the first emergence of AMR in M. haemolytica and P. multocida from BRD cases in Australia, which should be closely monitored

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

Complex-Distance Potential Theory and Hyperbolic Equations

An extension of potential theory in R^n is obtained by continuing the Euclidean distance function holomorphically to C^n. The resulting Newtonian potential is generated by an extended source distribution D(z) in C^n whose restriction to R^n is the delta function. This provides a natural model for extended particles in physics. In C^n, interpreted as complex spacetime, D(z) acts as a propagator generating solutions of the wave equation from their initial values. This gives a new connection between elliptic and hyperbolic equations that does not assume analyticity of the Cauchy data. Generalized to Clifford analysis, it induces a similar connection between solutions of elliptic and hyperbolic Dirac equations. There is a natural application to the time-dependent, inhomogeneous Dirac and Maxwell equations, and the `electromagnetic wavelets' introduced previously are an example.Comment: 25 pages, submited to Proceedings of 5th Intern. Conf. on Clifford Algebras, Ixtapa, June 24 - July 4, 199

Conjugative IncFI plasmids carrying CTX-M-15 among Escherichia coli ESBL producing isolates at a University hospital in Germany

<p>Abstract</p> <p>Background</p> <p>Multi-drug-resistant, extended-spectrum β-lactamase (ESBL)-producing Enterobacteriaceae, constitute an emerging public-health concern. Little data on the molecular epidemiology of ESBL producing <it>Escherichia coli </it>is available in Germany. Here we describe the prevalence and molecular epidemiology of ESBL producing-<it>Escherichia coli </it>isolates at a German University hospital.</p> <p>Methods</p> <p>We analysed 63 non-duplicate clinical ESBL isolates obtained over an 8-month period using PCR and sequence-based ESBL allele typing, plasmid replicon typing, phylogenetic group typing. Pulsed-field gel electrophoresis (PFGE) based genotyping and plasmid profiling was performed, as well as confirmatory DNA-based hybridization assays.</p> <p>Results</p> <p>Examination of the 63 <it>Escherichia coli </it>isolates revealed an almost equal distribution among the <it>E. coli </it>phylogenetic groups A, B1, B2 and D. High prevalence (36/63) of the CTX-M-15 gene was observed and an analysis of PFGE-based patterns revealed the presence of this CTX-M allele in multiple clones. Resistance to cefotaxime was a transferable trait and a commonly occurring 145.5 kb conjugative IncFI plasmid was detected in 65% of <it>E. coli </it>carrying the CTX-M-15 allele. The rate of transferable antibiotic resistances for GM, SXT, TET, GM-SXT-TET, SXT-TET and GM-TET was 33%, 61%, 61%, 27%, 44% and 11%, respectively. The remaining strains did not have a common IncFI plasmid but harboured transferable IncFI plasmids with sizes that ranged from 97 to 242.5 kb.</p> <p>Conclusion</p> <p>Our data demonstrate the presence of IncFI plasmids within the prevailing <it>E. coli </it>population in a hospital setting and suggest that the dissemination of CTX-M-15 allele is associated to lateral transfer of these well-adapted, conjugative IncFI plasmids among various <it>E. coli </it>genotypes.</p

Processes Controlling Tropical Tropopause Temperature and Stratospheric Water Vapor in Climate Models

A warm bias in tropical tropopause temperature is found in the Met Office Unified Model (MetUM), in common with most models from phase 5 of CMIP (CMIP5). Key dynamical, microphysical, and radiative processes influencing the tropical tropopause temperature and lower-stratospheric water vapor concentrations in climate models are investigated using the MetUM. A series of sensitivity experiments are run to separate the effects of vertical advection, ice optical and microphysical properties, convection, cirrus clouds, and atmospheric composition on simulated tropopause temperature and lower-stratospheric water vapor concentrations in the tropics. The numerical accuracy of the vertical advection, determined in the MetUM by the choice of interpolation and conservation schemes used, is found to be particularly important. Microphysical and radiative processes are found to influence stratospheric water vapor both through modifying the tropical tropopause temperature and through modifying upper-tropospheric water vapor concentrations, allowing more water vapor to be advected into the stratosphere. The representation of any of the processes discussed can act to significantly reduce biases in tropical tropopause temperature and stratospheric water vapor in a physical way, thereby improving climate simulations

Receptor-Mediated Enhancement of Beta Adrenergic Drug Activity by Ascorbate In Vitro and In Vivo

RATIONALE: Previous in vitro research demonstrated that ascorbate enhances potency and duration of activity of agonists binding to alpha 1 adrenergic and histamine receptors. OBJECTIVES: Extending this work to beta 2 adrenergic systems in vitro and in vivo. METHODS: Ultraviolet spectroscopy was used to study ascorbate binding to adrenergic receptor preparations and peptides. Force transduction studies on acetylcholine-contracted trachealis preparations from pigs and guinea pigs measured the effect of ascorbate on relaxation due to submaximal doses of beta adrenergic agonists. The effect of inhaled albuterol with and without ascorbate was tested on horses with heaves and sheep with carbachol-induced bronchoconstriction. MEASUREMENTS: Binding constants for ascorbate binding to beta adrenergic receptor were derived from concentration-dependent spectral shifts. Dose- dependence curves were obtained for the relaxation of pre-contracted trachealis preparations due to beta agonists in the presence and absence of varied ascorbate. Tachyphylaxis and fade were also measured. Dose response curves were determined for the effect of albuterol plus-and-minus ascorbate on airway resistance in horses and sheep. MAIN RESULTS: Ascorbate binds to the beta 2 adrenergic receptor at physiological concentrations. The receptor recycles dehydroascorbate. Physiological and supra-physiological concentrations of ascorbate enhance submaximal epinephrine and isoproterenol relaxation of trachealis, producing a 3-10-fold increase in sensitivity, preventing tachyphylaxis, and reversing fade. In vivo, ascorbate improves albuterol's effect on heaves and produces a 10-fold enhancement of albuterol activity in "asthmatic" sheep. CONCLUSIONS: Ascorbate enhances beta-adrenergic activity via a novel receptor-mediated mechanism; increases potency and duration of beta adrenergic agonists effective in asthma and COPD; prevents tachyphylaxis; and reverses fade. These novel effects are probably caused by a novel mechanism involving phosphorylation of aminergic receptors and have clinical and drug-development applications

Design of Experiments for Screening

The aim of this paper is to review methods of designing screening experiments, ranging from designs originally developed for physical experiments to those especially tailored to experiments on numerical models. The strengths and weaknesses of the various designs for screening variables in numerical models are discussed. First, classes of factorial designs for experiments to estimate main effects and interactions through a linear statistical model are described, specifically regular and nonregular fractional factorial designs, supersaturated designs and systematic fractional replicate designs. Generic issues of aliasing, bias and cancellation of factorial effects are discussed. Second, group screening experiments are considered including factorial group screening and sequential bifurcation. Third, random sampling plans are discussed including Latin hypercube sampling and sampling plans to estimate elementary effects. Fourth, a variety of modelling methods commonly employed with screening designs are briefly described. Finally, a novel study demonstrates six screening methods on two frequently-used exemplars, and their performances are compared