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.

Molecular diagnosis of distal renal tubular acidosis in Tunisian patients: proposed algorithm for Northern Africa populations for the ATP6V1B1, ATP6V0A4 and SCL4A1 genes

Background: Primary distal renal tubular acidosis (dRTA) caused by mutations in the genes that codify for the H+ -ATPase pump subunits is a heterogeneous disease with a poor phenotype-genotype correlation. Up to now, large cohorts of dRTA Tunisian patients have not been analyzed, and molecular defects may differ from those described in other ethnicities. We aim to identify molecular defects present in the ATP6V1B1, ATP6V0A4 and SLC4A1 genes in a Tunisian cohort, according to the following algorithm: first, ATP6V1B1 gene analysis in dRTA patients with sensorineural hearing loss (SNHL) or unknown hearing status. Afterwards, ATP6V0A4 gene study in dRTA patients with normal hearing, and in those without any structural mutation in the ATP6V1B1 gene despite presenting SNHL. Finally, analysis of the SLC4A1 gene in those patients with a negative result for the previous studies. Methods: 25 children (19 boys) with dRTA from 20 families of Tunisian origin were studied. DNAs were extracted by the standard phenol/chloroform method. Molecular analysis was performed by PCR amplification and direct sequencing. Results: In the index cases, ATP6V1B1 gene screening resulted in a mutation detection rate of 81.25%, which increased up to 95% after ATP6V0A4 gene analysis. Three ATP6V1B1 mutations were observed: one frameshift mutation (c.1155dupC; p.Ile386fs), in exon 12; a G to C single nucleotide substitution, on the acceptor splicing site (c.175-1G > C; p.?) in intron 2, and one novel missense mutation (c. 1102G > A; p. Glu368Lys), in exon 11. We also report four mutations in the ATP6V0A4 gene: one single nucleotide deletion in exon 13 (c.1221delG; p. Met408Cysfs* 10); the nonsense c.16C > T; p.Arg6*, in exon 3; and the missense changes c.1739 T > C; p.Met580Thr, in exon 17 and c.2035G > T; p.Asp679Tyr, in exon 19. Conclusion: Molecular diagnosis of ATP6V1B1 and ATP6V0A4 genes was performed in a large Tunisian cohort with dRTA. We identified three different ATP6V1B1 and four different ATP6V0A4 mutations in 25 Tunisian children. One of them, c.1102G > A; p.Glu368Lys in the ATP6V1B1 gene, had not previously been described. Among deaf since childhood patients, 75% had the ATP6V1B1 gene c. 1155dupC mutation in homozygosis. Based on the results, we propose a new diagnostic strategy to facilitate the genetic testing in North Africans with dRTA and SNHL.

Multi-drug resistance profiles and the genetic features of Acinetobacter baumannii isolates from Bolivia

Introduction: Acinetobacter baumannii is opportunistic in debilitated hospitalised patients. Because information from some South American countries was previously lacking, this study examined the emergence of multi-resistant A. baumannii in three hospitals in Cochabamba, Bolivia, from 2008 to 2009. Methodology: Multiplex PCR was used to identify the main resistance genes in 15 multi-resistant A. baumannii isolates. RT-PCR was used to measure gene expression. The genetic environment of these genes was also analysed by PCR amplification and sequencing. Minimum inhibitory concentrations were determined for key antibiotics and some were determined in the presence of an efflux pump inhibitor, 1-(1-napthylmethyl) piperazine. Results: Fourteen strains were found to be multi-resistant. Each strain was found to have the bla(OXA-58) gene with the ISAba3-like element upstream, responsible for over-expression of the latter and subsequent carbapenem resistance. Similarly, ISAba1, upstream of the bla(ADC) gene caused over-expression of the latter and cephalosporin resistance; mutations in the gyrA(Ser83 to Leu) and parC (Ser-80 to Phe) genes were commensurate with fluoroquinolone resistance. In addition, the adeA, adeB efflux genes were over-expressed. All 15 isolates were positive for at least two aminoglycoside resistance genes. Conclusion: This is one of the first reports analyzing the multi-drug resistance profile of A. baumannii strains isolated in Bolivia and shows that the over-expression of thebla(OXA-58), bla(ADC) and efflux genes together with aminoglycoside modifying enzymes and mutations in DNA topoisomerases are responsible for the multi-resistance of the bacteria and the subsequent difficulty in treating infections caused by them.

Polymer-Optical-Fiber Lasers and Amplifiers Doped with Organic Dyes

Polymer optical fibers (POFs) doped with organic dyes can be used to make efficient lasers and amplifiers due to the high gains achievable in short distances. This paper analyzes the peculiarities of light amplification in POFs through some experimental data and a computational model capable of carrying out both power and spectral analyses. We investigate the emission spectral shifts and widths and on the optimum signal wavelength and pump power as functions of the fiber length, the fiber numerical aperture and the radial distribution of the dopant. Analyses for both step-index and graded-index POFs have been done.