11 research outputs found
Combinatorial Bendersâ Cuts for the Strip Packing Problem
We study the strip packing problem, in which a set of two-dimensional rectangular items has to be packed in a rectangular strip of fixed width and infinite height, with the aim of minimizing the height used. The problem is important because it models a large number of real-world applications, including cutting operations where stocks of materials such as paper or wood come in large rolls and have to be cut with minimum waste, scheduling problems in which tasks require a contiguous subset of identical resources, and container loading problems arising in the transportation of items that cannot be stacked one over the other.
The strip packing problem has been attacked in the literature with several heuristic and exact algorithms, nevertheless, benchmark instances of small size remain unsolved to proven optimality since many years. In
this paper we propose a new exact method, that solves a large number of the open benchmark instances within a limited computational effort. Our method is based on a Bendersâ decomposition, in which in the master we cut items into unit-width slices and pack them contiguously in the strip, and in the slave we attempt to reconstruct the rectangular items by fixing the vertical positions of their unit-width slices. If the slave proves that the reconstruction of the items is not possible, then a cut is added to the master, and the algorithm is re-iterated. We show that both the master and the slave are strongly NP-hard problems, and solve them with tailored pre-processing, lower and upper bounding techniques, and exact algorithms. We also propose several new
techniques to improve the standard Bendersâ cuts, using the so-called combinatorial Bendersâ cuts, and an
additional lifting procedure. Extensive computational tests show that the proposed algorithm provides a
substantial breakthrough with respect to previously published algorithms
Time-Course of Changes in Inflammatory Response after Whole-Body Cryotherapy Multi Exposures following Severe Exercise
The objectives of the present investigation was to analyze the effect of two different recovery modalities on classical markers of exercise-induced muscle damage (EIMD) and inflammation obtained after a simulated trail running race. Endurance trained males (nâ=â11) completed two experimental trials separated by 1 month in a randomized crossover design; one trial involved passive recovery (PAS), the other a specific whole body cryotherapy (WBC) for 96 h post-exercise (repeated each day). For each trial, subjects performed a 48 min running treadmill exercise followed by PAS or WBC. The Interleukin (IL) -1 (IL-1), IL-6, IL-10, tumor necrosis factor alpha (TNF-α), protein C-reactive (CRP) and white blood cells count were measured at rest, immediately post-exercise, and at 24, 48, 72, 96 h in post-exercise recovery. A significant time effect was observed to characterize an inflammatory state (Pre vs. Post) following the exercise bout in all conditions (p<0.05). Indeed, IL-1ÎČ (Post 1 h) and CRP (Post 24 h) levels decreased and IL-1ra (Post 1 h) increased following WBC when compared to PAS. In WBC condition (p<0.05), TNF-α, IL-10 and IL-6 remain unchanged compared to PAS condition. Overall, the results indicated that the WBC was effective in reducing the inflammatory process. These results may be explained by vasoconstriction at muscular level, and both the decrease in cytokines activity pro-inflammatory, and increase in cytokines anti-inflammatory
Prostate cancer local staging using biparametric MRI: assessment and comparison with multiparametric MRI
International audiencePurpose: The value of adding dynamic contrast-enhanced (DCE) imaging to T2-weighted (T2W) magnetic resonance imaging (MRI) and diffusion-weighted imaging (DWI) to improve the detection and staging of prostate cancer (PCa) is unclear. The aim of this retrospective study was to compare the diagnostic performance of non-contrast biparametric MRI (bpMRI) with multiparametric MRI (mpMRI), for local staging of PCa.Methods: Ninety-two patients who underwent prostate MRI on a 3-Tesla MRI system before radical prostatectomy for PCa were included retrospectively. Four readers independently assigned a Likert score (ranging from 1 to 5) for predicting extra-prostatic extension (EPE) on T2W + DWI (bpMRI) and then on T2W + DWI + DCE imaging (mpMRI). MRI-based staging results were compared with radical prostatectomy histology. A prediction of EPE generalized linear mixed model was used to assess the added-value of DCE and discriminative power of staging accuracy by area under the receiver-operating curve (AUC ROC).Results: AUC was not significantly improved by DCE (mpMRI, AUC = 0.73 [95%CI: 0.655â0.827] vs. bpMRI, AUC = 0.76 [95%CI: 0.681â0.846]). After applying a selection procedure, only MRI criteria were retained in a multivariate model. The following criteria were significantly associated with local extension: localization in the peripheral zone (p < 0.001), maximal diameter of the lesion (<0.0001), curvilinear capsular contact on T2W (p < 0.0001), capsular irregularity on T2W (p < 0.0001), bulging on T2W (p < 0.001) and seminal vesicle hypo-signal (p < 0.001).Conclusion: Use of bpMRI did not result in a decrease in local staging accuracy
Dialectical sociology in QuĂ©bec: About and around Michel Freitagâs dialectique et sociĂ©tĂ©
Association of a History of Child Abuse With Impaired Myelination in the Anterior Cingulate Cortex: Convergent Epigenetic, Transcriptional, and Morphological Evidence
International audienc
Single-scan interferometric second harmonic generation microscopy using a kHz phase-scanner
Occurrence of gastroesophageal reflux on induction of anaesthesia does not correlate with the volume of gastric contents
Papillary urothelial neoplasm of low malignant potential (PUN-LMP): Still a meaningful histo-pathological grade category for Ta, noninvasive bladder tumors in 2019?
Background: Papillary urothelial neoplasm of low malignant potential (PUN-LMP) was introduced as a noninvasive, noncancerous lesion and a separate grade category in 1998. Subsequently, PUN-LMP was reconfirmed by World Health Organization (WHO) 2004 and WHO 2016 classifications for urothelial bladder tumors. Objectives: To analyze the proportion of PUN-LMP diagnosis over time and to determine its prognostic value compared to Ta-LG (low-grade) and Ta-HG (high-grade) carcinomas. To assess the intraobserver variability of an experienced uropathologist assigning (WHO) 2004/2016 grades at 2 time points. Materials and methods: Individual patient data of 3,311 primary Ta bladder tumors from 17 hospitals in Europe and Canada were available. Transurethral resection of the tumor was performed between 1990 and 2018. Time to recurrence and progression were analyzed with cumulative incidence functions, log-rank tests and multivariable Cox-regression stratified by institution. Intraobserver variability was assessed by examining the same 314 transurethral resection of the tumorslides twice, in 2004 and again in 2018. Results: PUN-LMP represented 3.8% (127/3,311) of Ta tumors. The same pathologist found 71/314 (22.6%) PUN-LMPs in 2004 and only 20/314 (6.4%) in 2018. Overall, the proportion of PUN-LMP diagnosis substantially decreased over time from 31.3% (1990â2000) to 3.2% (2000â2010) and to 1.1% (2010â2018). We found no difference in time to recurrence between the three WHO 2004/2016 Ta-grade categories (log-rank, P = 0.381), nor for LG vs. PUN-LMP (log-rank, P = 0.238). Time to progression was different for all grade categories (log-rank, P < 0.001), but not between LG and PUN-LMP (log-rank, P = 0.096). Multivariable analyses on recurrence and progression showed similar results for all 3 grade categories and for LG vs. PUN-LMP. Conclusions: The proportion of PUN-LMP has decreased to very low levels in the last decade. Contrary to its reconfirmation in the WHO 2016 classification, our results do not support the continued use of PUN-LMP as a separate grade category in Ta tumors because of the similar prognosis for PUN-LMP and Ta-LG carcinomas
Large volume gastroesophageal reflux: a rationale for risk reduction in the perioperative period
Effect of general anaesthesia on functional outcome in patients with anterior circulation ischaemic stroke having endovascular thrombectomy versus standard care: a meta-analysis of individual patient data
Background:
General anaesthesia (GA) during endovascular thrombectomy has been associated with worse patient outcomes in observational studies compared with patients treated without GA. We assessed functional outcome in ischaemic stroke patients with large vessel anterior circulation occlusion undergoing endovascular thrombectomy under GA, versus thrombectomy not under GA (with or without sedation) versus standard care (ie, no thrombectomy), stratified by the use of GA versus standard care.
Methods:
For this meta-analysis, patient-level data were pooled from all patients included in randomised trials in PuMed published between Jan 1, 2010, and May 31, 2017, that compared endovascular thrombectomy predominantly done with stent retrievers with standard care in anterior circulation ischaemic stroke patients (HERMES Collaboration). The primary outcome was functional outcome assessed by ordinal analysis of the modified Rankin scale (mRS) at 90 days in the GA and non-GA subgroups of patients treated with endovascular therapy versus those patients treated with standard care, adjusted for baseline prognostic variables. To account for between-trial variance we used mixed-effects modelling with a random effect for trials incorporated in all models. Bias was assessed using the Cochrane method. The meta-analysis was prospectively designed, but not registered.
Findings:
Seven trials were identified by our search; of 1764 patients included in these trials, 871 were allocated to endovascular thrombectomy and 893 were assigned standard care. After exclusion of 74 patients (72 did not undergo the procedure and two had missing data on anaesthetic strategy), 236 (30%) of 797 patients who had endovascular procedures were treated under GA. At baseline, patients receiving GA were younger and had a shorter delay between stroke onset and randomisation but they had similar pre-treatment clinical severity compared with patients who did not have GA. Endovascular thrombectomy improved functional outcome at 3 months both in patients who had GA (adjusted common odds ratio (cOR) 1·52, 95% CI 1·09â2·11, p=0·014) and in those who did not have GA (adjusted cOR 2·33, 95% CI 1·75â3·10, p<0·0001) versus standard care. However, outcomes were significantly better for patients who did not receive GA versus those who received GA (covariate-adjusted cOR 1·53, 95% CI 1·14â2·04, p=0·0044). The risk of bias and variability between studies was assessed to be low.
Interpretation:
Worse outcomes after endovascular thrombectomy were associated with GA, after adjustment for baseline prognostic variables. These data support avoidance of GA whenever possible. The procedure did, however, remain effective versus standard care in patients treated under GA, indicating that treatment should not be withheld in those who require anaesthesia for medical reasons