A preemptive bound for the Resource Constrained Project Scheduling Problem

The Resource Constrained Project Scheduling Problem is one of the most intensively investigated scheduling problems. It requires scheduling a set of interrelated activities, while considering precedence relationships, and limited renewable resources allocation. The objective is to minimize the project duration. We propose a new destructive lower bound for this challenging ${\mathcal {NP}}$ -hard problem. Starting from a previously suggested LP model, we propose several original valid inequalities that aim at tightening the model representation. These new inequalities are based on precedence constraints, incompatible activity subsets, and nonpreemption constraints. We present the results of an extensive computational study that was carried out on 2,040 benchmark instances of PSPLIB, with up to 120 activities, and that provide strong evidence that the new proposed lower bound exhibits an excellent performance. In particular, we report the improvement of the best known lower bounds of 5 instances.     

Assessment of crowdsourcing and gamification loss in user-assisted object segmentation

There has been a growing interest in applying human computation – particularly crowdsourcing techniques – to assist in the solution of multimedia, image processing, and computer vision problems which are still too difficult to solve using fully automatic algorithms, and yet relatively easy for humans. In this paper we focus on a specific problem – object segmentation within color images – and compare different solutions which combine color image segmentation algorithms with human efforts, either in the form of an explicit interactive segmentation task or through an implicit collection of valuable human traces with a game. We use Click’n’Cut, a friendly, web-based, interactive segmentation tool that allows segmentation tasks to be assigned to many users, and Ask’nSeek, a game with a purpose designed for object detection and segmentation. The two main contributions of this paper are: (i) We use the results of Click’n’Cut campaigns with different groups of users to examine and quantify the crowdsourcing loss incurred when an interactive segmentation task is assigned to paid crowd-workers, comparing their results to the ones obtained when computer vision experts are asked to perform the same tasks. (ii) Since interactive segmentation tasks are inherently tedious and prone to fatigue, we compare the quality of the results obtained with Click’n’Cut with the ones obtained using a (fun, interactive, and potentially less tedious) game designed for the same purpose. We call this contribution the assessment of the gamification loss, since it refers to how much quality of segmentation results may be lost when we switch to a game-based approach to the same task. We demonstrate that the crowdsourcing loss is significant when using all the data points from workers, but decreases substantially (and becomes comparable to the quality of expert users performing similar tasks) after performing a modest amount of data analysis and filtering out of users whose data are clearly not useful. We also show that – on the other hand – the gamification loss is significantly more severe: the quality of the results drops roughly by half when switching from a focused (yet tedious) task to a more fun and relaxed game environment.     

A possible contribution of phenomenology to ethology: application to a behaviour pattern in the mouse

A six-months continuous experiment was carried out on 48 viripotent white female rats, line "Vistar", divided into one control and three experimental groups of 12 rats each. The experimental groups received drinking water containing nitrates 50, 100 and 500 mg/dm3, respectively and the control group-7.0 +/- 0.03 mg/dm3. All animals were fed with a standard vivarium food containing 22.0 +/- 0.1 mg/kg nitrates. Upon expiry of the test period the animals were killed. Blood parameters and some internal organs were studied by macro- and microscopy. Microscopic changes in the thyroid gland, liver, kidneys, small and intestines, stomach of the test animals were established. The results of the blood analysis showed statistically significant deviations in haemoglobin values and the differential blood count as well as in some serum parameters.     

Multi‐element characterisation of carob,fig and almond liqueurs by MP‐AES

Carob pod, fig and almond liqueurs are produced in various Mediterranean regions. This work reports the mineral content of these traditional beverages and evaluates the influence of the raw material. Twenty‐five fruit liqueurs from 16 producers were analysed. A simple open‐vessel sample mineralization by wet digestion using nitric acid–hydrogen peroxide (1:1) was used before spectrometric analysis. Nine essential elements (Cu, Ca, Mg, Na, K, Fe, Zn, Mn and P) and two non‐essentials (Cd and Pb) were quantified by microwave plasma–atomic emission spectrometry (MP‐AES). Carob liqueur presented the broader profile of minerals and was the only fruit liqueur containing iron (72.7% of samples), phosphorous, manganese and low levels of lead (in two of the 11 samples). Conversely, almond liqueurs contained the lowest mineral content with only five elements detected. Fruit liqueurs showed variability in mineral content even within the same liqueur, presumably as a consequence of the different manufacturing processes. Despite this variability, application of principal component analysis to essential mineral concentrations (K, Na, Ca, Mg, Mn, Fe and Zn) resulted in satisfactory classification (PC1 and PC2 accounting for 78.5% of the total variance) of the Portuguese liqueurs evaluated. Copyright © 2018 The Institute of Brewing & Distilling     

Lessons from the organization of a proficiency testing program in food microbiology by interlaboratory comparison: analytical methods in use, impact of methods on bacterial counts and measurement uncertainty of bacterial counts

The proficiency testing program in food microbiology RAEMA (Réseau d'Analyses et d'Echanges en Microbiologie des Aliments), created in 1988, currently includes 450 participating laboratories. This interlaboratory comparison establishes proficiency in detection of Salmonella and Listeria monocytogenes, as well as enumeration of aerobic micro-organisms, Enterobacteriaceae, coliforms, beta-glucuronidase-positive Escherichia coli, anaerobic sulfito-reducing bacteria, Clostridium perfringens, coagulase-positive staphylococci, and L. monocytogenes. Twice a year, five units samples are sent to participants to assess their precision and trueness for enumeration and detection of micro-organisms. Most of participating laboratories use standard or validated alternative methods, they were 50-70% in 1994 and, for 5 years, they are 95%. An increasing use of alternative methods was also observed. This phenomenon is all the more significant as standard methods are laborious and time consuming; thus, 50% of the laboratories use alternative methods for the detection of Salmonella and L. monocytogenes. More and more laboratories use ready-to-use media and although the percentage is variable according to the microflora, we can consider that, today, 50-60% of the laboratories participating to the proficiency program only use ready-to-use media. The internal quality assurance programs lead also to an increasing use of media quality controls. The impact of analytical methods on bacterial counts was assessed by grouping together the results obtained by participating laboratories during the 10 last testing schemes from 1999 to 2003. The identified significant factors influencing enumeration results are variable from one microflora to another. Some of them significantly influence many microflora: the plating method (spiral plating or not) is influential for aerobic micro-organisms, Enterobacteriaceae, coliforms, and staphylococci, the type of culture medium and the medium manufacturer is influential for aerobic micro-organisms, Enterobacteriaceae, coliforms, E. coli, anaerobic sulfito-reducing bacteria, staphylococci, and L. monocytogenes. Others are specific of some micro-organisms: the resuscitation broth for L. monocytogenes, the mode of medium preparation for staphylococci and the incubation temperature for C. perfringens. These effects lead generally to small differences of about 0.1 log10 cfu g(-1), except for the enumeration of anaerobic sulfito-reducing bacteria, where the difference reaches 0.7 log10 cfu g(-1). These results, although difficult to extrapolate to all actual situations, which associate numerous food constituents and physiological states of bacteria to detect or numerate, allow nevertheless the quantification of interlaboratory variations linked to the methods in use. The analysis of bacterial counts obtained by the laboratories participating to the RAEMA proficiency testing program allowed also to validate a formula to calculate the repeatability of bacterial counts and to estimate the between-laboratory uncertainties for the majority of micro-organisms enumerated in food microbiology. The repeatability uncertainty is only indirectly affected by the method in use but depends essentially on the number of counted colonies. On the other hand, the between-laboratory uncertainty varies with the enumeration method in use, this variability is relatively small for the enumerations calling for methods without colony confirmation, i.e. for the enumeration of aerobic micro-organisms, Enterobacteriaceae, 'total' and thermotolerant coliforms, beta-glucuronidase-positive E. coli and coagulase-positive staphylococci with the technique using the rabbit-plasma fibrinogen agar. For these methods, the average between-laboratory standard deviation is 0.17 log10 cfu g(-1). The between-laboratory uncertainty is, on the contrary, larger for more complex techniques. For the enumeration of coagulase-positive staphylococci with the Baird-Parker agar, the between-laboratory standard deviation is equal to 0.23 log10 cfu g(-1), it is equal to 0.28 log10 cfu g(-1) for the enumeration of L. monocytogenes, to 0.34 log10 cfu g(-1) for the enumeration of C. perfringens, and to 0.47 log10 cfu g(-1) for the enumeration of anaerobic sulfito-reducing bacteria.     

Listeria monocytogenes in pork slaughtering and cutting plants. Use of RAPD, PFGE and PCR-REA for tracing and molecular epidemiology

In order to determine the origin of pork cuts contamination by Listeria monocytogenes, 287 isolates, collected from five French pork slaughtering and cutting plants, from live pigs to pork cuts, were characterised using three molecular typing methods: random amplification of polymorphic DNA (RAPD) carried out with five different primers, genomic macrorestriction using ApaI with pulsed-field gel electrophoresis (PFGE) and a PCR-restriction enzyme analysis (PCR-REA) based on the polymorphism existing within the inlA and inlB genes. Results obtained from RAPD and PFGE were closely related and distinguished respectively 17 RAPD types (r1-r17) and 17 PFGE types (a1-a17) among the 287 isolates, whereas the PCR-REA analysis only yielded two profiles (p1 and p2). Considering the combined results obtained with the three molecular typing methods, 19 Listeria monocytogenes genotypes (1-19) were distinguished. Serotyping led at least four serotypes being distinguished: 1/2a, 3a, 1/2c and 3c. The application of genotyping identified the predominance of a Listeria monocytogenes strain of type (1) and other very closely related ones (5, 9, 10, 12, 13, 14, 16 and 19) which were present on pork as well as in the environment within the five investigated plants. This study also pointed out the presence of these closely related Listeria monocytogenes strains over a 1-year period in the environments of two plants, even after cleaning and disinfection procedures. This highlights the possibility for some Listeria monocytogenes strains to persist in pork processing environments and raises the problem of the efficiency of cleaning and disinfection procedures used in pork slaughterhouses, chilling and cutting rooms.     

Shape-driven segmentation of the arterial wall in intravascular ultrasound images

Segmentation of arterial wall boundaries from intravascular images is an important problem for many applications in the study of plaque characteristics, mechanical properties of the arterial wall, its 3-D reconstruction, and its measurements such as lumen size, lumen radius, and wall radius. We present a shape-driven approach to segmentation of the arterial wall from intravascular ultrasound images in the rectangular domain. In a properly built shape space using training data, we constrain the lumen and media-adventitia contours to a smooth, closed geometry, which increases the segmentation quality without any tradeoff with a regularizer term. In addition to a shape prior, we utilize an intensity prior through a nonparametric probability-density-based image energy, with global image measurements rather than pointwise measurements used in previous methods. Furthermore, a detection step is included to address the challenges introduced to the segmentation process by side branches and calcifications. All these features greatly enhance our segmentation method. The tests of our algorithm on a large dataset demonstrate the effectiveness of our approach.     

3D modeling of uranium-bearing solution-collapse breccias in Proterozoic sandstones (Athabasca Basin,Canada)—Metallogenic interpretations

Unconformity-related uranium deposits are the highest grade, large tonnage uranium resources in the world. In the Athabasca Basin (northern Saskatchewan, Canada), which is the premier host for unconformity-type deposits, the ore deposits are frequently hosted and surrounded by breccias in sandstone. The significance of these breccias and their relation to mineralization are of major importance for the genesis of these high-grade deposits. Therefore, a modeling study, integrating results from structural geology and petrology, was performed with the gOcad 3D modeling software, in order to decipher geometrical and geological relationships between breccias, faults and mineralization zones. Mineralized bodies and the sudoite–dravite breccia bodies display strong spatial correlations. They appear to be controlled by reverse shear zones cross-cutting the unconformity and containing graphite in the basement. Geochemical computations evidenced that volumetric water–rock ratios up to 10,000 could be obtained in these breccia bodies for volume losses of up to 90%. Assuming reasonable values for quartz saturation, hydraulic conductivity and connected porosity, the minimal fluid volume and the time duration necessary to generate the sudoite–dravite breccia bodies were estimated at ca. 2 km³ and ca. 1 Myr, respectively. The comparison of these results with literature data suggests that the formation of sudoite–dravite breccia and mineralization could have been coeval. It may be proposed that within the space created by the quartz dissolution in the breccia body, a mixing between basement and basinal fluids could have induced U deposition and allowed the development of high-grade mineralization. The first-order uranium solubility that this coeval formation would imply is consistent with literature data, which suggests that this conceptual model is reasonable.