Scenario Cluster Lagrangian Decomposition in two stage stochastic mixed 0-1 optimization

In this paper we introduce four scenario Cluster based Lagrangian Decomposition (CLD) procedures for obtaining strong lower bounds to the (optimal) solution value of two-stage stochastic mixed 0-1 problems. At each iteration of the Lagrangian based procedures, the traditional aim consists of obtaining the solution value of the corresponding Lagrangian dual via solving scenario submodels once the nonanticipativity constraints have been dualized. Instead of considering a splitting variable representation over the set of scenarios, we propose to decompose the model into a set of scenario clusters. We compare the computational performance of the four Lagrange multiplier updating procedures, namely the Subgradient Method, the Volume Algorithm, the Progressive Hedging Algorithm and the Dynamic Constrained Cutting Plane scheme for different numbers of scenario clusters and different dimensions of the original problem. Our computational experience shows that the CLD bound and its computational effort depend on the number of scenario clusters to consider. In any case, our results show that the CLD procedures outperform the traditional LD scheme for single scenarios both in the quality of the bounds and computational effort. All the procedures have been implemented in a C++ experimental code. A broad computational experience is reported on a test of randomly generated instances by using the MIP solvers COIN-OR and CPLEX for the auxiliary mixed 0-1 cluster submodels, this last solver within the open source engine COIN-OR. We also give computational evidence of the model tightening effect that the preprocessing techniques, cut generation and appending and parallel computing tools have in stochastic integer optimization. Finally, we have observed that the plain use of both solvers does not provide the optimal solution of the instances included in the testbed with which we have experimented but for two toy instances in affordable elapsed time. On the other hand the proposed procedures provide strong lower bounds (or the same solution value) in a considerably shorter elapsed time for the quasi-optimal solution obtained by other means for the original stochastic problem.

Phylogeography and non-invasive landscape genetics of the European pine marten ("martes martes" L. 1758) : insights into ancient and contemporary processes shaping genetic variation

283 p. : graf., map.

Generating cluster submodels from a multistage stochastic mixed integer optimization model using break stage

We present a scheme to generate clusters submodels with stage ordering from a (symmetric or a nonsymmetric one) multistage stochastic mixed integer optimization model using break stage. We consider a stochastic model in compact representation and MPS format with a known scenario tree. The cluster submodels are built by storing first the 0-1 the variables, stage by stage, and then the continuous ones, also stage by stage. A C++ experimental code has been implemented for reordering the stochastic model as well as the cluster decomposition after the relaxation of the non-anticipativiy constraints until the so-called breakstage. The computational experience shows better performance of the stage ordering in terms of elapsed time in a randomly generated testbed of multistage stochastic mixed integer problems.

On the Selection of Non-Invasive Methods Based on Speech Analysis Oriented to Automatic Alzheimer Disease Diagnosis

The work presented here is part of a larger study to identify novel technologies and biomarkers for early Alzheimer disease (AD) detection and it focuses on evaluating the suitability of a new approach for early AD diagnosis by non-invasive methods. The purpose is to examine in a pilot study the potential of applying intelligent algorithms to speech features obtained from suspected patients in order to contribute to the improvement of diagnosis of AD and its degree of severity. In this sense, Artificial Neural Networks (ANN) have been used for the automatic classification of the two classes (AD and control subjects). Two human issues have been analyzed for feature selection: Spontaneous Speech and Emotional Response. Not only linear features but also non-linear ones, such as Fractal Dimension, have been explored. The approach is non invasive, low cost and without any side effects. Obtained experimental results were very satisfactory and promising for early diagnosis and classification of AD patients.

Clinical factors associated with a Candida albicans Germ Tube Antibody positive test in Intensive Care Unit patients

Background: Poor outcomes of invasive candidiasis (IC) are associated with the difficulty in establishing the microbiological diagnosis at an early stage. New scores and laboratory tests have been developed in order to make an early therapeutic intervention in an attempt to reduce the high mortality associated with invasive fungal infections. Candida albicans IFA IgG has been recently commercialized for germ tube antibody detection (CAGTA). This test provides a rapid and simple diagnosis of IC (84.4% sensitivity and 94.7% specificity). The aim of this study is to identify the patients who could be benefited by the use of CAGTA test in critical care setting. Methods: A prospective, cohort, observational multicentre study was carried out in six medical/surgical Intensive care units (ICU) of tertiary-care Spanish hospitals. Candida albicans Germ Tube Antibody test was performed twice a week if predetermined risk factors were present, and serologically demonstrated candidiasis was considered if the testing serum dilution was >= 1: 160 in at least one sample and no other microbiological evidence of invasive candidiasis was found. Results: Fifty-three critically ill non-neutropenic patients (37.7% post surgery) were included. Twenty-two patients (41.5%) had CAGTA-positive results, none of them with positive blood culture for Candida. Neither corrected colonization index nor antifungal treatment had influence on CAGTA results. This finding could corroborate that the CAGTA may be an important biomarker to distinguish between colonization and infection in these patients. The presence of acute renal failure at the beginning of the study was more frequent in CAGTA-negative patients. Previous surgery was statistically more frequent in CAGTA-positive patients. Conclusions: This study identified previous surgery as the principal clinical factor associated with CAGTA-positive results and emphasises the utility of this promising technique, which was not influenced by high Candida colonization or antifungal treatment. Our results suggest that detection of CAGTA may be important for the diagnosis of invasive candidiasis in surgical patients admitted in ICU.

Diagnosis of invasive candidiasis by enzyme-linked immunosorbent assay using the N-terminal fragment of Candida albicans hyphal wall protein I

Background: The diagnosis of invasive candidiasis is difficult because there are no specific clinical manifestations of the disease and colonization and infection are difficult to distinguish. In the last decade, much effort has been made to develop reliable tests for rapid diagnosis of invasive candidiasis, but none of them have found widespread clinical use. Results: Antibodies against a recombinant N-terminal fragment of the Candida albicans germ tube-specific antigen hyphal wall protein 1 (Hwp1) generated in Escherichia coli were detected by both immunoblotting and ELISA tests in a group of 36 hematological or Intensive Care Unit patients with invasive candidiasis and in a group of 45 control patients at high risk for the mycosis who did not have clinical or microbiological data to document invasive candidiasis. Results were compared with an immunofluorescence test to detect antibodies to C. albicans germ tubes (CAGT). The sensitivity, specificity, positive and negative predictive values of a diagnostic test based on the detection of antibodies against the N-terminal fragment of Hwp1 by immunoblotting were 27.8 %, 95.6 %, 83.3 % and 62.3 %, respectively. Detection of antibodies to the N-terminal fragment of Hwp1 by ELISA increased the sensitivity (88.9 %) and the negative predictive value (90.2 %) but slightly decreased the specificity (82.6 %) and positive predictive values (80 %). The kinetics of antibody response to the N-terminal fragment of Hwp1 by ELISA was very similar to that observed by detecting antibodies to CAGT. Conclusion: An ELISA test to detect antibodies against a recombinant N-terminal fragment of the C. albicans germ tube cell wall antigen Hwp1 allows the diagnosis of invasive candidiasis with similar results to those obtained by detecting antibodies to CAGT but without the need of treating the sera to adsorb the antibodies against the cell wall surface of the blastospore.

Valorization of scrap tires pyrolysis oil (STPO) through a 2-stage hydrotreating-hydrocracking strategy. Process variables and kinetic modeling

232 p.

Identification of Sex and Female’s Reproductive Stage in Commercial Fish Species through the Quantification of Ribosomal Transcripts in Gonads

The estimation of maturity and sex of fish stocks in European waters is a requirement of the EU Data Collection Framework as part of the policy to improve fisheries management. On the other hand, research on fish biology is increasingly focused in molecular approaches, researchers needing correct identification of fish sex and reproductive stage without necessarily having in house the histological know-how necessary for the task. Taking advantage of the differential gene transcription occurring during fish sex differentiation and gametogenesis, the utility of 5S ribosomal RNA (5S rRNA) and General transcription factor IIIA (gtf3a) in the molecular identification of sex and gametogenic stage was tested in different economically-relevant fish species from the Bay of Biscay. Gonads of 9 fish species (, Atlantic, Atlantic-chub and horse mackerel, blue whiting, bogue, European anchovy, hake and pilchard and megrim), collected from local commercial fishing vessels were histologically sexed and 5S and 18S rRNA concentrations were quantified by capillary electrophoresis to calculate a 5S/18S rRNA index. Degenerate primers permitted cloning and sequencing of gtf3a fragments in 7 of the studied species. 5S rRNA and gtf3a transcript levels, together with 5S/18S rRNA index, distinguished clearly ovaries from testis in all of the studied species. The values were always higher in females than in males. 5S/18S rRNA index values in females were always highest when fish were captured in early phases of ovary development whilst, in later vitellogenic stages, the values decreased significantly. In megrim and European anchovy, where gonads in different oogenesis stages were obtained, the 5S/18S rRNA index identified clearly gametogenic stage. This approach, to the sexing and the quantitative non-subjective identification of the maturity stage of female fish, could have multiple applications in the study of fish stock dynamics, fish reproduction and fecundity and fish biology in general.