Clostridium difficile infection is the leading cause of health care-associated diarrhea, and the bacterium can also be carried asymptomatically. The objective of this study was to identify host and ...bacterial factors associated with health care-associated acquisition of C. difficile infection and colonization.
We conducted a 15-month prospective study in six Canadian hospitals in Quebec and Ontario. Demographic information, known risk factors, potential confounding factors, and weekly stool samples or rectal swabs were collected. Pulsed-field gel electrophoresis (PFGE) was performed on C. difficile isolates to determine the genotype. Levels of serum antibodies against C. difficile toxins A and B were measured.
A total of 4143 patients were included in the study; 117 (2.8%) and 123 (3.0%) had health care-associated C. difficile infection and colonization, respectively. Older age and use of antibiotics and proton-pump inhibitors were significantly associated with health care-associated C. difficile infection. Hospitalization in the previous 2 months; use of chemotherapy, proton-pump inhibitors, and H(2) blockers; and antibodies against toxin B were associated with health care-associated C. difficile colonization. Among patients with health care-associated C. difficile infection and those with colonization, 62.7% and 36.1%, respectively, had the North American PFGE type 1 (NAP1) strain.
In this study, health care-associated C. difficile infection and colonization were differentially associated with defined host and pathogen variables. The NAP1 strain was predominant among patients with C. difficile infection, whereas asymptomatic patients were more likely to be colonized with other strains. (Funded by the Consortium de Recherche sur le Clostridium difficile.).
Unsplittable flow problems cover a wide range of telecommunication and transportation problems and their efficient resolution is key to a number of applications. In this work, we study algorithms ...that can scale up to large graphs and important numbers of commodities. We present and analyze in detail a heuristic based on the linear relaxation of the problem and randomized rounding. We provide empirical evidence that this approach is competitive with state-of-the-art resolution methods either by its scaling performance or by the quality of its solutions. We provide a variation of the heuristic which has the same approximation factor as the state-of-the-art approximation algorithm. We also derive a tighter analysis for the approximation factor of both the variation and the state-of-the-art algorithm. We introduce a new objective function for the unsplittable flow problem and discuss its differences with the classical congestion objective function. Finally, we discuss the gap in practical performance and theoretical guarantees between all the aforementioned algorithms.
In this work, we consider the dynamic unsplittable flow problem. This variation of the unsplittable flow problem has received little attention so far. The unsplittable flow problem is an NP-hard ...extension of the multi-commodity flow problem where each commodity sends its flow on only one path. In its dynamic version, this problem features several time steps and a penalty is paid when a commodity changes its path from one time step to the next. We present several mixed-integer linear programming formulations for this problem and compare the strength of their linear relaxation. These formulations are embedded in several solvers which are extensively compared on small to large instances. One of these formulations must be solved through a column generation process whose pricing problem is more difficult than those used in classical flow problems. We present limitations of the pricing schemes proposed in earlier works and describe two new schemes with a better worst-case complexity. Overall, this work lays a strong algorithmic baseline for the resolution of the dynamic unsplittable flow problem, proposes original formulations, and discusses the compared advantages of each, thus hopefully contributing a step towards a better understanding of this problem for both OR researchers and practical applications.
•Two new formulations for the dynamic unsplittable flow problem are introduced.•We describe two new pricing schemes with a polynomial worst-case complexity.•Solvers for large instances of the dynamic unsplittable flow problem are presented.•These solvers are compared on a test-bed of small to large instances.
Background Clostridium difficile (CD) is the leading cause of health care–associated diarrhea and can result in asymptomatic carriage. Rates of asymptomatic CD colonization on hospital admission ...range from 1.4%-21%. The objective of this study was to evaluate host and bacterial factors associated with colonization on admission. Methods The Consortium de recherche québécois sur le Clostridium difficile study provided data for analysis, including demographic information, known risk factors, and potential confounding factors, prospectively collected for 5,232 patients from 6 hospitals in Quebec and Ontario over 15 months from 2006-2007. Stool or rectal swabs were obtained for culture on admission. Pulsed-field gel electrophoresis was performed on the isolates. The presence of antibody against CD toxins A and B was measured. Results There were 212 (4.05%) patients colonized with CD on admission, and 5,020 patients were not colonized with CD. Multivariate logistic regression analysis showed that hospitalization within the last 12 months, use of corticosteroids, prior CD infection, and presence of antibody against toxin B were associated with colonization on admission. Of patients colonized on admission, 79.4% had non-NAP1, non-NAP2 strains. Conclusion There are identifiable risk factors among asymptomatic CD carriers that could serve in their detection and provide a basis for targeted screening.
Given a ground-set of elements and a family of subsets, the set covering problem consists in choosing a minimum number of elements such that each subset contains at least one of the chosen elements. ...This research focuses on the set covering polytope, which is the convex hull of integer solutions to the set covering problem. We investigate the connection between the study of the facets of the set covering polytope and tilting theory. This theory studies how inequalities can be rotated around their contact points with a polyhedron in order to obtain inequalities inducing higher dimensional faces. To study this connection, we introduce the concept of tilting vectors which characterize the degrees of freedom of rotation of an inequality. These vectors characterize facet-defining inequalities and can be used to tilt inequalities with a similar procedure to the one used for arbitrary polyhedra. Additionally, we demonstrate that the computational effort needed to tilt an inequality can be reduced when the inequality has many null coefficients. Finally, we use the tilting vectors to extend several necessary and/or sufficient conditions for facets of the set covering polytope presented by several previous works of the literature.
Rethinking LEO constellations routing Grislain, Paul; Auddino, Alexia; Barraqué, Anna ...
International journal of satellite communications and networking,
04/2024, Letnik:
Special Issue ASMS/SPSC 2022
Journal Article
Recenzirano
Odprti dostop
Summary This study investigates the unsplittable multicommodity flow (UMCF) as a routing algorithm for LEO constellations. Usually, LEO routing schemes enable the Floyd–Warshall algorithm (shortest ...path) to minimize the end‐to‐end latency of the flows crossing the constellation. We propose to solve the UMCF problem associated with the system as a solution for routing over LEO. We use a heuristic algorithm based on randomized rounding known in the optimization literature to efficiently solve the UMCF problem. Furthermore, we explore the impact of choosing the first/last hop before entering/exiting the constellation. Using network simulation over Telesat constellation, we show that UMCF maximizes the end‐to‐end links usage, providing better routing while minimizing the delay and the congestion level, which is an issue today over new megaconstellations.
The authors sought to investigate trends in the incidence of human immunodeficiency virus (HIV) infection, evaluate changes in risk behavior, and assess associations between syringe access programs ...and HIV seroconversion among injection drug users (IDUs) in Montreal, Canada, who were recruited and followed for a prospective cohort study between 1992 and 2008. Methods included Kaplan-Meier survival analysis and time-varying Cox regression models. Of 2,137 HIV-seronegative IDUs at enrollment, 148 became HIV-positive within 4 years (incidence: 3.3 cases/100 person-years; 95% confidence interval: 2.8, 3.9). An annual HIV incidence decline of 0.06 cases/100 person-years prior to 2000 was followed by a more rapid annual decline of 0.24 cases/100 person-years during and after 2000. Behavioral trends included increasing cocaine and heroin use and decreasing proportions of IDUs reporting any syringe-sharing or sharing a syringe with an HIV-positive person. In multivariate analyses, HIV seroconversion was associated with male gender, unstable housing, intravenous cocaine use, and sharing syringes or having sex with an HIV-positive partner. Always acquiring syringes from safe sources conferred a reduced risk of HIV acquisition among participants recruited after 2004, but this association was not statistically significant for participants recruited earlier. In conclusion, HIV incidence has declined in this cohort, with an acceleration of the reduction in HIV transmission after 2000.
The main goal of this study was to construct a prognostic model for HIV seroconversion among injection drug users (IDUs) using easy-to-measure risk indicators.
Cox proportional hazards regression ...modeling was used for risk stratification in a heterogeneous population of IDUs with regards to HIV risk-taking behaviors.
Subjects were recruited in a prospective cohort of IDUs followed between September 1992 and October 2001. A total of 1602 men, seronegative at enrollment with at least 1 follow-up visit, were included in the analyses. Only variables that consistently predict HIV seroconversion in several settings were considered. The final model was used to assign a risk score for each participant.
Three risk indicators were included in the risk score to predict HIV seroconversion: unstable housing, average cocaine injections per day, and having shared a syringe with a known HIV-positive partner. Kaplan-Meier survival functions were generated and risk score values stratified in 3 groups. HIV incidence rates per 100 person-years were as follows: 0.91 (95% CI, 0.55-1.52) for the low-risk group, 3.10 (95% CI, 2.49-3.84) for the moderate-risk group, and 7.82 (95% CI, 6.30-9.73) for the high-risk group (log-rank P value < 0.0001).
If validated in other settings, this risk score may improve the prediction of outcome and allow more accurate stratification in clinical trials.
ABSTRACT
Aims The objective of this study was to identify factors associated with sustained injection cessation and to examine further the relationship between the occurrence of sustained injection ...cessation of injection drug users (IDUs) and prior injection frequency.
Design and setting IDUs in the Montreal St Luc Cohort who had at least three consecutive interviews between 1995 and 1999 were included. Sustained injection cessation was defined as a period of at least 7 consecutive months without injection. All IDUs completed interview‐administered questionnaires on socio‐demographic characteristics, drug and sexual behaviours and health‐related issues. Logistic regression was used for analyses.
Findings A total of 186/1004 (18.5%) IDUs reported a period of sustained injection cessation during the study period. In multivariate analysis, HIV‐positive status, ‘booting’ and cumulative time spent in prison were negatively associated with injection cessation, while injection initiation after 35 years of age and frequent crack use were positively associated with injection cessation. We found a negative association between the occurrence of injection cessation and the frequency of injection; the odds ratios (OR) for cessation were 0.49 95% confidence interval (CI): 0.03, 0.78 for IDUs who injected 30–100 times and 0.21 (95% CI: 0.10, 0.46) for IDUs who injected more than 100 times in the previous month. Attending needle exchange programmes (NEPs) or pharmacies appeared to be a modifier of the relation between cessation and prior injection frequency. The OR was 0.68 (95% CI: 0.42, 1.12) for IDUs who injected 30–100 times prior to injection and attended NEPs or pharmacies and was 0.07 (0.01, 0.30) for IDUs who did not use these services.
Conclusions Overall, a fifth of IDUs experienced at least one episode of injection cessation of 7 months or more during a period of 4.5 years. Our data suggest that NEPs and pharmacies may have played a role in inducing injection cessation episodes in a subgroup of IDUs. Research is needed to better identify the characteristics of IDUs who could benefit from an injection cessation intervention strategy. This information is important for social and health policy planning.