Maximizing Revenues for Online-Dial-a-Ride

In the classic Dial-a-Ride Problem, a server travels in some metric space to serve requests for rides. Each request has a source, destination, and release time. We study a variation of this problem where each request also has a revenue that is earned if the request is satisfied. The goal is to serve requests within a time limit such that the total revenue is maximized. We first prove that the version of this problem where edges in the input graph have varying weights is NP-complete. We also prove that no algorithm can be competitive for this problem. We therefore consider the version where edges in the graph have unit weight and develop a 2-competitive algorithm for this problem

Recent Decisions

Comments on recent decisions by Walter B. Bieschke, Thomas Broden, John C. Castelli, Edward G. Coleman, Louis F. DiGiovanni, John L. Globensky, John H. O\u27Hara, L. G. Sculthorp, and Joseph V. Wilcox

Contributors to the May Issue/Notes

Notes by John M. Anderton, Robert F. Burns, B. M. Apker, Thomas F. Broden, James A. Cassidy, John E. Cosgrove, and Robert S. Olivier

Contributors to the May Issue/Notes

Notes by John M. Anderton, Robert F. Burns, B. M. Apker, Thomas F. Broden, James A. Cassidy, John E. Cosgrove, and Robert S. Olivier

Predicting restoration of kidney function during CRRT-free intervals

<p>Abstract</p> <p>Background</p> <p>Renal failure is common in critically ill patients and frequently requires continuous renal replacement therapy (CRRT). CRRT is discontinued at regular intervals for routine changes of the disposable equipment or for replacing clogged filter membrane assemblies. The present study was conducted to determine if the necessity to continue CRRT could be predicted during the CRRT-free period.</p> <p>Materials and methods</p> <p>In the period from 2003 to 2006, 605 patients were treated with CRRT in our ICU. A total of 222 patients with 448 CRRT-free intervals had complete data sets and were used for analysis. Of the total CRRT-free periods, 225 served as an evaluation group. Twenty-nine parameters with an assumed influence on kidney function were analyzed with regard to their potential to predict the restoration of kidney function during the CRRT-free interval. Using univariate analysis and logistic regression, a prospective index was developed and validated in the remaining 223 CRRT-free periods to establish its prognostic strength.</p> <p>Results</p> <p>Only three parameters showed an independent influence on the restoration of kidney function during CRRT-free intervals: the number of previous CRRT cycles (medians in the two outcome groups: 1 vs. 2), the "Sequential Organ Failure Assessment"-score (means in the two outcome groups: 8.3 vs. 9.2) and urinary output after the cessation of CRRT (medians in two outcome groups: 66 ml/h vs. 10 ml/h). The prognostic index, which was calculated from these three variables, showed a satisfactory potential to predict the kidney function during the CRRT-free intervals; Receiver operating characteristic (ROC) analysis revealed an area under the curve of 0.798.</p> <p>Conclusion</p> <p>Restoration of kidney function during CRRT-free periods can be predicted with an index calculated from three variables. Prospective trials in other hospitals must clarify whether our results are generally transferable to other patient populations.</p

30-day morbidity and mortality of sleeve gastrectomy, Roux-en-Y gastric bypass and one anastomosis gastric bypass: a propensity score-matched analysis of the GENEVA data

Background: There is a paucity of data comparing 30-day morbidity and mortality of sleeve gastrectomy (SG), Roux-en-Y gastric bypass (RYGB), and one anastomosis gastric bypass (OAGB). This study aimed to compare the 30-day safety of SG, RYGB, and OAGB in propensity score-matched cohorts. Materials and methods: This analysis utilised data collected from the GENEVA study which was a multicentre observational cohort study of bariatric and metabolic surgery (BMS) in 185 centres across 42 countries between 01/05/2022 and 31/10/2020 during the Coronavirus Disease-2019 (COVID-19) pandemic. 30-day complications were categorised according to the Clavien–Dindo classification. Patients receiving SG, RYGB, or OAGB were propensity-matched according to baseline characteristics and 30-day complications were compared between groups. Results: In total, 6770 patients (SG 3983; OAGB 702; RYGB 2085) were included in this analysis. Prior to matching, RYGB was associated with highest 30-day complication rate (SG 5.8%; OAGB 7.5%; RYGB 8.0% (p = 0.006)). On multivariate regression modelling, Insulin-dependent type 2 diabetes mellitus and hypercholesterolaemia were associated with increased 30-day complications. Being a non-smoker was associated with reduced complication rates. When compared to SG as a reference category, RYGB, but not OAGB, was associated with an increased rate of 30-day complications. A total of 702 pairs of SG and OAGB were propensity score-matched. The complication rate in the SG group was 7.3% (n = 51) as compared to 7.5% (n = 53) in the OAGB group (p = 0.68). Similarly, 2085 pairs of SG and RYGB were propensity score-matched. The complication rate in the SG group was 6.1% (n = 127) as compared to 7.9% (n = 166) in the RYGB group (p = 0.09). And, 702 pairs of OAGB and RYGB were matched. The complication rate in both groups was the same at 7.5 % (n = 53; p = 0.07). Conclusions: This global study found no significant difference in the 30-day morbidity and mortality of SG, RYGB, and OAGB in propensity score-matched cohorts

30-Day morbidity and mortality of bariatric metabolic surgery in adolescence during the COVID-19 pandemic – The GENEVA study

Background: Metabolic and bariatric surgery (MBS) is an effective treatment for adolescents with severe obesity. Objectives: This study examined the safety of MBS in adolescents during the coronavirus disease 2019 (COVID-19) pandemic. Methods: This was a global, multicentre and observational cohort study of MBS performed between May 01, 2020, and October 10,2020, in 68 centres from 24 countries. Data collection included in-hospital and 30-day COVID-19 and surgery-specific morbidity/mortality. Results: One hundred and seventy adolescent patients (mean age: 17.75 ± 1.30 years), mostly females (n = 122, 71.8%), underwent MBS during the study period. The mean pre-operative weight and body mass index were 122.16 ± 15.92 kg and 43.7 ± 7.11 kg/m2, respectively. Although majority of patients had pre-operative testing for severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2) (n = 146; 85.9%), only 42.4% (n = 72) of the patients were asked to self-isolate pre-operatively. Two patients developed symptomatic SARS-CoV-2 infection post-operatively (1.2%). The overall complication rate was 5.3% (n = 9). There was no mortality in this cohort. Conclusions: MBS in adolescents with obesity is safe during the COVID-19 pandemic when performed within the context of local precautionary procedures (such as pre-operative testing). The 30-day morbidity rates were similar to those reported pre-pandemic. These data will help facilitate the safe re-introduction of MBS services for this group of patients