Solving Large Location-Allocation problems by Clustering and Simulated Annealing

Globalization involves several facility location problems that need to be handled at large scale. Location Allocation (LA) is a combinatorial problem in which the distance among points in the data space matter. Precisely, taking advantage of the distance property of the domain we exploit the capability of clustering techniques to partition the data space in order to convert an initial large LA problem into several simpler LA problems. Particularly, our motivation problem involves a huge geographical area that can be partitioned under overall conditions. We present different types of clustering techniques and then we perform a cluster analysis over our dataset in order to partition it. After that, we solve the LA problem applying simulated annealing algorithm to the clustered and non-clustered data in order to work out how profitable is the clustering and which of the presented methods is the most suitable

Identification and antifungal susceptibility of a large collection of yeast strains isolated in Tunisian hospitals.

Abstract In this study, matrix-assisted laser desorption/ionization time-of-flight mass spectrometry (MALDI-TOF MS) was used as a rapid method to identify yeasts isolated from patients in Tunisian hospitals. When identification could not be exstablished with this procedure, sequencing of the internal transcribed spacer with 5.8S ribosomal DNA (rDNA) (ITS1-5.8S-ITS2) and D1/D2 domain of large-subunit (LSU rDNA) were employed as a molecular approach for species differentiation. Candida albicans was the dominant species (43.37% of all cases), followed by C. glabrata (16.55%), C. parapsilosis (13.23%), C. tropicalis (11.34%), C. dubliniensis (4.96%), and other species more rarely encountered in human diseases such as C. krusei, C. metapsilosis, C. lusitaniae, C. kefyr, C. palmioleophila, C. guilliermondii, C. intermedia, C. orthopsilosis, and C. utilis. In addition, other yeast species were obtained including Saccharomyces cerevisiae, Debaryomyces hansenii (anamorph known as C. famata), Hanseniaspora opuntiae, Kodamaea ohmeri, Pichia caribbica (anamorph known as C. fermentati), Trichosporon spp. and finally a novel yeast species, C. tunisiensis. The in vitro antifungal activities of fluconazole and voriconazole were determined by the agar disk diffusion test and Etest, while the susceptibility to additional antifungal agents was determined with the Sensititre YeastOne system. Our results showed low incidence of azole resistance in C. albicans (0.54%), C. tropicalis (2.08%) and C. glabrata (4.28%). In addition, caspofungin was active against most isolates of the collection with the exception of two K. ohmeri isolates. This is the first report to describe caspofungin resistant isolates of this yeast.

Permeability properties of ENaC selectivity filter mutants.

The epithelial Na(+) channel (ENaC), located in the apical membrane of tight epithelia, allows vectorial Na(+) absorption. The amiloride-sensitive ENaC is highly selective for Na(+) and Li(+) ions. There is growing evidence that the short stretch of amino acid residues (preM2) preceding the putative second transmembrane domain M2 forms the outer channel pore with the amiloride binding site and the narrow ion-selective region of the pore. We have shown previously that mutations of the alphaS589 residue in the preM2 segment change the ion selectivity, making the channel permeant to K(+) ions. To understand the molecular basis of this important change in ionic selectivity, we have substituted alphaS589 with amino acids of different sizes and physicochemical properties. Here, we show that the molecular cutoff of the channel pore for inorganic and organic cations increases with the size of the amino acid residue at position alpha589, indicating that alphaS589 mutations enlarge the pore at the selectivity filter. Mutants with an increased permeability to large cations show a decrease in the ENaC unitary conductance of small cations such as Na(+) and Li(+). These findings demonstrate the critical role of the pore size at the alphaS589 residue for the selectivity properties of ENaC. Our data are consistent with the main chain carbonyl oxygens of the alphaS589 residues lining the channel pore at the selectivity filter with their side chain pointing away from the pore lumen. We propose that the alphaS589 side chain is oriented toward the subunit-subunit interface and that substitution of alphaS589 by larger residues increases the pore diameter by adding extra volume at the subunit-subunit interface.

On the cellular site of two-pore channel TPC1 action in the Poaceae.

The slow vacuolar (SV) channel has been characterized in different dicots by patch-clamp recordings. This channel represents the major cation conductance of the largest organelle in most plant cells. Studies with the tpc1-2 mutant of the model dicot plant Arabidopsis thaliana identified the SV channel as the product of the TPC1 gene. By contrast, research on rice and wheat TPC1 suggested that the monocot gene encodes a plasma membrane calcium-permeable channel. To explore the site of action of grass TPC1 channels, we expressed OsTPC1 from rice (Oryza sativa) and TaTPC1 from wheat (Triticum aestivum) in the background of the Arabidopsis tpc1-2 mutant. Cross-species tpc1 complementation and patch-clamping of vacuoles using Arabidopsis and rice tpc1 null mutants documented that both monocot TPC1 genes were capable of rescuing the SV channel deficit. Vacuoles from wild-type rice but not the tpc1 loss-of-function mutant harbor SV channels exhibiting the hallmark properties of dicot TPC1/SV channels. When expressed in human embryonic kidney (HEK293) cells OsTPC1 was targeted to Lysotracker-Red-positive organelles. The finding that the rice TPC1, just like those from the model plant Arabidopsis and even animal cells, is localized and active in lyso-vacuolar membranes associates this cation channel species with endomembrane function.

Salvage Regimen With Autologous Stem Cell Transplantation With Or Without Rituximab Maintenance For Relapsed Diffuse Large B-Cell Lymphoma (Dlbcl): Coral Final Report

Times Cited: 0 References: 0 Citation MapAbstract : Background: Chemotherapy followed by autologous stem cell transplantation (ASCT) is the standard treatment for relapsed DLBCL. No study has compared salvage therapies and evaluated maintenance post ASCT.Methods: DLBCL CD 20+ in first relapse or pts refractory after first therapy were randomized between R ICE (rituximab, ifosfamide, etoposide, carboplatinum) or R DHAP (rituximab dexamethasone cytarabine cisplatinum). Responding patients received BEAM and ASCT then randomized between observation or maintenance with rituximab every 2 m for 1 yr (Gisselbrecht J Clin Oncol; 2010).Results: Analysis was made on 477 pts (R ICE: 243 pts; R DHAP: 234 pts): 255 relapses >12m, 213 refractory/early relapses; 306 pts had prior rituximab; secondary(s) IPI 0-1: 281 pts; s IPI 2-3:181pts. There was no difference in response rate between R ICE 63.6% and R DHAP 64.3%. There was no difference between R ICE and R DHAP at 4 yrs for EFS (26% vs 37% p=0.2) and OS (43% vs 51%, p=0.3). Factors affecting 4 yrs EFS, PFS and OS were: prior treatment with rituximab; early relapse< 12 m; s IPI 2-3. ASCT was performed in 255 pts and 242 randomized for maintenance: 122 pts rituximab (R), 120 pts observation (O). Distribution between R/O arms were respectively: median age 54 /53 yrs, Male 76/83; female 46/37; secondary IPI 0-1: 84/81; sIPI 2-3: 36/36. 89/76 relapses >12m., 33/41 refractory/early relapses. Median follow up was 44 m with 111 events. 4 yrs EFS was 52.8 % (CI 46-59) with 63% (CI 56-69) OS. There was no difference in EFS, PFS and OS between R and O arms. In multivariate analysis, sIPI2-3 significantly affected EFS, PFS, OS (p=0.0004). Women (83pts) had a better 4 yrs EFS 63% than male (159pts) 37% (p=0.01). The difference was only in the R arm (p=0.004). Gender was an independent prognostic factor in the R arm. Toxicity was mild with 12% SAE versus 4% for R /O respectively.Conclusions: There was no difference between R ICE and R DHAP and between post ASCT maintenance with R or O. Women did significantly better after ASCT with rituximab. Early relapses to upfront rituximab-based chemotherapy have a poor prognosis.

Functional expression of a pseudohypoaldosteronism type I mutated epithelial Na+ channel lacking the pore-forming region of its alpha subunit.

The autosomal recessive form of type I pseudohypoaldosteronism (PHA-I) is an inherited salt-losing syndrome resulting from diminution-of-function mutations in the 3 subunits of the epithelial Na+ channel (ENaC). A PHA-I stop mutation (alpha(R508stop)) of the ENaC alpha subunit is predicted to lack the second transmembrane domain and the intracellular COOH-terminus, regions of the protein involved in pore function. Nonetheless, we observed a measurable Na+ current in Xenopus laevis oocytes that coexpress the beta and gamma subunits with the truncated alpha subunit. The mutant alpha was coassembled with beta and gamma subunits and was present at the cell surface at a lower density, consistent with the lower Na+ current seen in oocytes with the truncated alpha subunit. The single-channel Na+ conductance for the mutant channel was only slightly decreased, and the appearance of the macroscopic currents was delayed by 48 hours with respect to wild-type. Our data suggest novel roles for the alpha subunit in the assembly and targeting of an active channel to the cell surface, and suggest that channel pores consisting of only the beta and gamma subunits can provide significant residual activity. This activity may be sufficient to explain the absence of a severe pulmonary phenotype in patients with PHA-I.

Treatment of nonlinear optical properties due to large amplitude anharmonic vibrational motions: umbrella motion in NH3

A general reduced dimensionality finite field nuclear relaxation method for calculating vibrational nonlinear optical properties of molecules with large contributions due to anharmonic motions is introduced. In an initial application to the umbrella (inversion) motion of NH3 it is found that difficulties associated with a conventional single well treatment are overcome and that the particular definition of the inversion coordinate is not important. Future applications are described

Impact of infection on the prognosis of critically ill cirrhotic patients: results from a large worldwide study.

BACKGROUND: Infections are a leading cause of death in patients with advanced cirrhosis, but there are relatively few data on the epidemiology of infection in intensive care unit (ICU) patients with cirrhosis. AIMS: We used data from the Extended Prevalence of Infection in Intensive Care (EPIC) II 1-day point-prevalence study to better define the characteristics of infection in these patients. METHODS: We compared characteristics, including occurrence and types of infections in non-cirrhotic and cirrhotic patients who had not undergone liver transplantation. RESULTS: The EPIC II database includes 13,796 adult patients from 1265 ICUs: 410 of the patients had cirrhosis. The prevalence of infection was higher in cirrhotic than in non-cirrhotic patients (59 vs. 51%, P < 0.01). The lungs were the most common site of infection in all patients, but abdominal infections were more common in cirrhotic than in non-cirrhotic patients (30 vs. 19%, P < 0.01). Infected cirrhotic patients more often had Gram-positive (56 vs. 47%, P < 0.05) isolates than did infected non-cirrhotic patients. Methicillin-resistant Staphylococcus aureus (MRSA) was more frequent in cirrhotic patients. The hospital mortality rate of cirrhotic patients was 42%, compared to 24% in the non-cirrhotic population (P < 0.001). Severe sepsis and septic shock were associated with higher in-hospital mortality rates in cirrhotic than in non-cirrhotic patients (41% and 71% vs. 30% and 49%, respectively, P < 0.05). CONCLUSIONS: Infection is more common in cirrhotic than in non-cirrhotic ICU patients and more commonly caused by Gram-positive organisms, including MRSA. Infection in patients with cirrhosis was associated with higher mortality rates than in non-cirrhotic patients.

Large fluctuations in the disassembly rate of microtubules revealed by atomic force microscopy.

Atomic force microscopy (AFM) in situ has been used to observe the cold disassembly dynamics of microtubules at a previously unrealised spatial resolution. Microtubules either electrostatically or covalently bound to aminosilane surfaces disassembled at room temperature under buffer solutions with no free tubulin present. This process was followed by taking sequential tapping-mode AFM images and measuring the change in the microtubule end position as a function of time, with an spatial accuracy down to +/-20nm and a temporal accuracy of +/-1s. As well as giving average disassembly rates on the order of 1-10 tubulin monomers per second, large fluctuations in the disassembly rate were revealed, indicating that the process is far from smooth and linear under these experimental conditions. The surface bound rates measured here are comparable to the rates for GMPCPP-tubulin microtubules free in solution, suggesting that inhibition of tubulin curvature through steric hindrance controls the average, relatively low disassembly rate. The large fluctuations in this rate are thought to be due to multiple pathways in the kinetics of disassembly with differing rate constants and/or stalling due to defects in the microtubule lattice. Microtubules that were covalently bound to the surface left behind the protofilaments covalently cross-linked to the aminosilane via glutaraldehyde during the disassembly process. Further work is needed to quantitatively assess the effects of surface binding on protofibril disassembly rates, reveal any differences in disassembly rates between the plus and minus ends and to enable assembly as well as disassembly to be imaged in the microscope fluid cell in real-time.

Select-divide-and-conquer method for large-scale configuration interaction

A select-divide-and-conquer variational method to approximate configuration interaction (CI) is presented. Given an orthonormal set made up of occupied orbitals (Hartree-Fock or similar) and suitable correlation orbitals (natural or localized orbitals), a large N-electron target space S is split into subspaces S0,S1,S2,...,SR. S0, of dimension d0, contains all configurations K with attributes (energy contributions, etc.) above thresholds T0={T0egy, T0etc.}; the CI coefficients in S0 remain always free to vary. S1 accommodates KS with attributes above T1≤T0. An eigenproblem of dimension d0+d1 for S0+S 1 is solved first, after which the last d1 rows and columns are contracted into a single row and column, thus freezing the last d1 CI coefficients hereinafter. The process is repeated with successive Sj(j≥2) chosen so that corresponding CI matrices fit random access memory (RAM). Davidson's eigensolver is used R times. The final energy eigenvalue (lowest or excited one) is always above the corresponding exact eigenvalue in S. Threshold values {Tj;j=0, 1, 2,...,R} regulate accuracy; for large-dimensional S, high accuracy requires S 0+S1 to be solved outside RAM. From there on, however, usually a few Davidson iterations in RAM are needed for each step, so that Hamiltonian matrix-element evaluation becomes rate determining. One μhartree accuracy is achieved for an eigenproblem of order 24 × 106, involving 1.2 × 1012 nonzero matrix elements, and 8.4×109 Slater determinants

A gating mutation in the internal pore of ASIC1a.

Using a substituted cysteine accessibility scan, we have investigated the structures that form the internal pore of the acid-sensing ion channel 1a. We have identified the amino acid residues Ala-22, Ile-33, and Phe-34 in the amino terminus and Arg-43 in the first transmembrane helix, which when mutated into cysteine, were modified by intracellular application of MTSET, resulting in channel inhibition. The inhibition of the R43C mutant by internal MTSET requires opening of the channel. In addition, binding of Cd2+ ions to R43C slows the channel inactivation. This indicates that the first transmembrane helix undergoes conformational changes during channel inactivation. The effect of Cd2+ on R43C can be obtained with Cd2+ applied at either the extracellular or the intracellular side, indicating that R43C is located in the channel pore. The block of the A22C, I33C, and F34C mutants by MTSET suggests that these residues in the amino terminus of the channel also participate to the internal pore.

Constant p53 pathway inactivation in a large series of soft tissue sarcomas with complex genetics.

Alterations of the p53 pathway are among the most frequent aberrations observed in human cancers. We have performed an exhaustive analysis of TP53, p14, p15, and p16 status in a large series of 143 soft tissue sarcomas, rare tumors accounting for around 1% of all adult cancers, with complex genetics. For this purpose, we performed genomic studies, combining sequencing, copy number assessment, and expression analyses. TP53 mutations and deletions are more frequent in leiomyosarcomas than in undifferentiated pleomorphic sarcomas. Moreover, 50% of leiomyosarcomas present TP53 biallelic inactivation, whereas most undifferentiated pleomorphic sarcomas retain one wild-type TP53 allele (87.2%). The spectrum of mutations between these two groups of sarcomas is different, particularly with a higher rate of complex mutations in undifferentiated pleomorphic sarcomas. Most tumors without TP53 alteration exhibit a deletion of p14 and/or lack of mRNA expression, suggesting that p14 loss could be an alternative genotype for direct TP53 inactivation. Nevertheless, the fact that even in tumors altered for TP53, we could not detect p14 protein suggests that other p14 functions, independent of p53, could be implicated in sarcoma oncogenesis. In addition, both p15 and p16 are frequently codeleted or transcriptionally co-inhibited with p14, essentially in tumors with two wild-type TP53 alleles. Conversely, in TP53-altered tumors, p15 and p16 are well expressed, a feature not incompatible with an oncogenic process.

Generic approach for the sensitive absolute quantification of large undigested peptides in plasma using a particular liquid chromatography-mass spectrometry setup.

A generic LC-MS approach for the absolute quantification of undigested peptides in plasma at mid-picomolar levels is described. Nine human peptides namely, brain natriuretic peptide (BNP), substance P (SubP), parathyroid hormone 1-34 (PTH), C-peptide, orexines A and B (Orex-A and -B), oxytocin (Oxy), gonadoliberin-1 (gonadothropin releasing-hormone or luteinizing hormone-releasing hormone, LHRH) and α-melanotropin (α-MSH) were targeted. Plasma samples were extracted via a 2-step procedure: protein precipitation using 1vol of acetonitrile followed by ultrafiltration of supernatants on membranes with a MW cut-off of 30 kDa. By applying a specific LC-MS setup, large volumes of filtrates (e.g., 2×750 μL) were injected and the peptides were trapped on a 1mm i.d.×10 mm length C8 column using a 10× on-line dilution. Then, the peptides were back-flushed and a second on-line dilution (2×) was applied during the transfer step. The refocalized peptides were resolved on a 0.3mm i.d. C18 analytical column. Extraction recovery, matrix effect and limits of detection were evaluated. Our comprehensive protocol demonstrates a simple and efficient sample preparation procedure followed by the analysis of peptides with limits of detection in the mid-picomolar range. This generic approach can be applied for the determination of most therapeutic peptides and possibly for endogenous peptides with latest state-of-the-art instruments.

Biodiversity and global change in Mediterranean benthic communities: perspectives over large spatial and long temporal scales

Many terrestrial and marine systems are experiencing accelerating decline due to the effects of global change. This situation has raised concern about the consequences of biodiversity losses for ecosystem function, ecosystem service provision, and human well-being. Coastal marine habitats are a main focus of attention because they harbour a high biological diversity, are among the most productive systems of the world and present high anthropogenic interaction levels. The accelerating degradation of many terrestrial and marine systems highlights the urgent need to evaluate the consequence of biodiversity loss. Because marine biodiversity is a dynamic entity and this study was interested global change impacts, this study focused on benthic biodiversity trends over large spatial and long temporal scales. The main aim of this project was to investigate the current extent of biodiversity of the high diverse benthic coralligenous community in the Mediterranean Sea, detect its changes, and predict its future changes over broad spatial and long temporal scales. These marine communities are characterized by structural species with low growth rates and long life spans; therefore they are considered particularly sensitive to disturbances. For this purpose, this project analyzed permanent photographic plots over time at four locations in the NW Mediterranean Sea. The spatial scale of this study provided information on the level of species similarity between these locations, thus offering a solid background on the amount of large scale variability in coralligenous communities; whereas the temporal scale was fundamental to determine the natural variability in order to discriminate between changes observed due to natural factors and those related to the impact of disturbances (e.g. mass mortality events related to positive thermal temperatures, extreme catastrophic events). This study directly addressed the challenging task of analyzing quantitative biodiversity data of these high diverse marine benthic communities. Overall, the scientific knowledge gained with this research project will improve our understanding in the function of marine ecosystems and their trajectories related to global change.