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

A randomised study of carboplatin vs sequential ifosfamide/carboplatin for patients with FIGO stage III epithelial ovarian carcinoma

In a study designed to compare response rates of patients with stage III epithelial ovarian carcinoma to ifosfamide and carboplatin, 152 patients were randomised to receive either sequential therapy with three cycles of ifosfamide followed by three cycles of carboplatin, or to six cycles of single agent carboplatin. Ifosfamide was given every 3 weeks in a dose of 5 gm m-2 as a 24 h infusion with mesna, 1 gm m-2 by i.v. bolus prior to ifosfamide, 3 gm m-2 with ifosfamide, and 1 gm m-2 as an 8 h infusion after ifosfamide. Carboplatin was given in a dose of 400 mg m-2 by short i.v. infusion every 4 weeks. Sixty-eight evaluable patients were randomised to sequential ifosfamide/carboplatin, and 67 to single agent carboplatin. Median follow-up is 36 months (range 5.5-82.3). After three cycles of treatment two patients in the ifosfamide/carboplatin arm achieved complete remission (CR), and 12 partial remission (PR) for an overall response rate of 29%, whereas in the carboplatin arm ten patients achieved CR, and 23 PR, for an overall response rate of 63% (P = 0.0008). Seven of 15 patients with progressive disease, and nine of 20 patients with stable disease at the initial response evaluation, following three cycles of ifosfamide, subsequently responded to carboplatin therapy so that the final response rate to the complete regimen was 65% for the ifosfamide/carboplatin arm, compared to 71% for the carboplatin arm (NS). For the ifosfamide/carboplatin arm, median recurrence free survival and overall survival were 14.1 months and 18.7 months. Corresponding figures for the carboplatin arm were 14.5 months and 21.5 months (NS). Both treatments were generally well tolerated. However 47% of patients in the ifosfamide/carboplatin arm developed alopecia sufficient to require a wig, compared to only 2% in the carboplatin arm. Ifosfamide is clearly less effective, and more toxic than carboplatin. Ifosfamide failures can however be effectively salvaged by subsequent carboplatin treatment. Ifosfamide cannot be recommended for single agent therapy in ovarian carcinoma, however the combination of carboplatin plus ifosfamide might be a suitable treatment to be tested in a future randomised study against carboplatin alone

Dissolution dominating calcification process in polar pteropods close to the point of aragonite undersaturation

Thecosome pteropods are abundant upper-ocean zooplankton that build aragonite shells. Ocean acidification results in the lowering of aragonite saturation levels in the surface layers, and several incubation studies have shown that rates of calcification in these organisms decrease as a result. This study provides a weight-specific net calcification rate function for thecosome pteropods that includes both rates of dissolution and calcification over a range of plausible future aragonite saturation states (Omega_Ar). We measured gross dissolution in the pteropod Limacina helicina antarctica in the Scotia Sea (Southern Ocean) by incubating living specimens across a range of aragonite saturation states for a maximum of 14 days. Specimens started dissolving almost immediately upon exposure to undersaturated conditions (Omega_Ar,0.8), losing 1.4% of shell mass per day. The observed rate of gross dissolution was different from that predicted by rate law kinetics of aragonite dissolution, in being higher at Var levels slightly above 1 and lower at Omega_Ar levels of between 1 and 0.8. This indicates that shell mass is affected by even transitional levels of saturation, but there is, nevertheless, some partial means of protection for shells when in undersaturated conditions. A function for gross dissolution against Var derived from the present observations was compared to a function for gross calcification derived by a different study, and showed that dissolution became the dominating process even at Omega_Ar levels close to 1, with net shell growth ceasing at an Omega_Ar of 1.03. Gross dissolution increasingly dominated net change in shell mass as saturation levels decreased below 1. As well as influencing their viability, such dissolution of pteropod shells in the surface layers will result in slower sinking velocities and decreased carbon and carbonate fluxes to the deep ocean

A Discrete Event Simulation model to evaluate the treatment pathways of patients with Cataract in the United Kingdom

Background The number of people affected by cataract in the United Kingdom (UK) is growing rapidly due to ageing population. As the only way to treat cataract is through surgery, there is a high demand for this type of surgery and figures indicate that it is the most performed type of surgery in the UK. The National Health Service (NHS), which provides free of charge care in the UK, is under huge financial pressure due to budget austerity in the last decade. As the number of people affected by the disease is expected to grow significantly in coming years, the aim of this study is to evaluate whether the introduction of new processes and medical technologies will enable cataract services to cope with the demand within the NHS funding constraints. Methods We developed a Discrete Event Simulation model representing the cataract services pathways at Leicester Royal Infirmary Hospital. The model was inputted with data from national and local sources as well as from a surgery demand forecasting model developed in the study. The model was verified and validated with the participation of the cataract services clinical and management teams. Results Four scenarios involving increased number of surgeries per half-day surgery theatre slot were simulated. Results indicate that the total number of surgeries per year could be increased by 40% at no extra cost. However, the rate of improvement decreases for increased number of surgeries per half-day surgery theatre slot due to a higher number of cancelled surgeries. Productivity is expected to improve as the total number of doctors and nurses hours will increase by 5 and 12% respectively. However, non-human resources such as pre-surgery rooms and post-surgery recovery chairs are under-utilized across all scenarios. Conclusions Using new processes and medical technologies for cataract surgery is a promising way to deal with the expected higher demand especially as this could be achieved with limited impact on costs. Non-human resources capacity need to be evenly levelled across the surgery pathway to improve their utilisation. The performance of cataract services could be improved by better communication with and proactive management of patients.Peer reviewedFinal Published versio

Using computer simulation to improve patient flow at an outpatient internal medicine department

This paper presents the use of discrete-event simulation to support process improvements at an outpatient internal medicine department. This department is significantly effective upon treating patients; however, patient waiting times tend to be longer and consequently patient satisfaction rates continue to decrease. With the aid of this technique, 3 improvement scenarios proposed by medical and administrative staff from this department were designed and simulated including changes related to installed capacity and an emphasis on physicians keeping to the schedule. Statistical analysis of output data evidenced which scenarios resulted in poor performance (statistically equal or higher waiting times) and which strategies caused lower waiting times. In this case, Scenario 3 was selected as the best improvement choice with 71.28 % and 19.28 % reduction in average waiting time and standard deviation respectively. With this approach, inefficient strategies can be avoided and real improvement alternatives can be identified

Observation of associated near-side and away-side long-range correlations in √sNN=5.02 TeV proton-lead collisions with the ATLAS detector

Two-particle correlations in relative azimuthal angle (Δϕ) and pseudorapidity (Δη) are measured in √sNN=5.02  TeV p+Pb collisions using the ATLAS detector at the LHC. The measurements are performed using approximately 1  μb-1 of data as a function of transverse momentum (pT) and the transverse energy (ΣETPb) summed over 3.1<η<4.9 in the direction of the Pb beam. The correlation function, constructed from charged particles, exhibits a long-range (2<|Δη|<5) “near-side” (Δϕ∼0) correlation that grows rapidly with increasing ΣETPb. A long-range “away-side” (Δϕ∼π) correlation, obtained by subtracting the expected contributions from recoiling dijets and other sources estimated using events with small ΣETPb, is found to match the near-side correlation in magnitude, shape (in Δη and Δϕ) and ΣETPb dependence. The resultant Δϕ correlation is approximately symmetric about π/2, and is consistent with a dominant cos⁡2Δϕ modulation for all ΣETPb ranges and particle pT

Measurement of the inclusive and dijet cross-sections of b-jets in pp collisions at sqrt(s) = 7 TeV with the ATLAS detector

The inclusive and dijet production cross-sections have been measured for jets containing b-hadrons (b-jets) in proton-proton collisions at a centre-of-mass energy of sqrt(s) = 7 TeV, using the ATLAS detector at the LHC. The measurements use data corresponding to an integrated luminosity of 34 pb^-1. The b-jets are identified using either a lifetime-based method, where secondary decay vertices of b-hadrons in jets are reconstructed using information from the tracking detectors, or a muon-based method where the presence of a muon is used to identify semileptonic decays of b-hadrons inside jets. The inclusive b-jet cross-section is measured as a function of transverse momentum in the range 20 < pT < 400 GeV and rapidity in the range |y| < 2.1. The bbbar-dijet cross-section is measured as a function of the dijet invariant mass in the range 110 < m_jj < 760 GeV, the azimuthal angle difference between the two jets and the angular variable chi in two dijet mass regions. The results are compared with next-to-leading-order QCD predictions. Good agreement is observed between the measured cross-sections and the predictions obtained using POWHEG + Pythia. MC@NLO + Herwig shows good agreement with the measured bbbar-dijet cross-section. However, it does not reproduce the measured inclusive cross-section well, particularly for central b-jets with large transverse momenta.Comment: 10 pages plus author list (21 pages total), 8 figures, 1 table, final version published in European Physical Journal

Search for direct pair production of the top squark in all-hadronic final states in proton-proton collisions at s√=8 TeV with the ATLAS detector

The results of a search for direct pair production of the scalar partner to the top quark using an integrated luminosity of 20.1fb−1 of proton–proton collision data at √s = 8 TeV recorded with the ATLAS detector at the LHC are reported. The top squark is assumed to decay via t˜→tχ˜01 or t˜→ bχ˜±1 →bW(∗)χ˜01 , where χ˜01 (χ˜±1 ) denotes the lightest neutralino (chargino) in supersymmetric models. The search targets a fully-hadronic final state in events with four or more jets and large missing transverse momentum. No significant excess over the Standard Model background prediction is observed, and exclusion limits are reported in terms of the top squark and neutralino masses and as a function of the branching fraction of t˜ → tχ˜01 . For a branching fraction of 100%, top squark masses in the range 270–645 GeV are excluded for χ˜01 masses below 30 GeV. For a branching fraction of 50% to either t˜ → tχ˜01 or t˜ → bχ˜±1 , and assuming the χ˜±1 mass to be twice the χ˜01 mass, top squark masses in the range 250–550 GeV are excluded for χ˜01 masses below 60 GeV

Performance of the CMS Cathode Strip Chambers with Cosmic Rays

The Cathode Strip Chambers (CSCs) constitute the primary muon tracking device in the CMS endcaps. Their performance has been evaluated using data taken during a cosmic ray run in fall 2008. Measured noise levels are low, with the number of noisy channels well below 1%. Coordinate resolution was measured for all types of chambers, and fall in the range 47 microns to 243 microns. The efficiencies for local charged track triggers, for hit and for segments reconstruction were measured, and are above 99%. The timing resolution per layer is approximately 5 ns

Enhancing organisational competitiveness via social media - a strategy as practice perspective

The affordances, popularity and pervasive use of social media platforms such as Facebook, Twitter and Instagram have made these platforms attractive to organisations for enhancing their competitiveness and creating business value. Despite this apparent significance of social media for businesses, they are struggling with the development of a social media strategy as well as understanding the implications of social media on practice within their organisations. This paper explores how social media has become a tool for competitiveness and its influence on organisational strategy and practice. Using the 'strategy as practice' lens and guided by the interpretivist philosophy, this paper uses the empirical case of a telecom organisation in Tanzania. The findings show that social media is influencing competitiveness through imitation and product development. Also, the findings indicate how social media affects the practices within an organisation, consequently making the social media strategy an emergent phenomenon