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

Structural and metamorphic evolution of the northern Himachal Himalaya, NW India - (Spiti-eastern Lahul-Parvati valley traverse)

The Himalayan orogen is the result of the collision between the Indian and Asian continents that began 55-50 Ma ago, causing intracontinental thrusting and nappe formation. Detailed mapping as well as structural and microfabric analyses on a traverse from the Tethyan Himalaya southwestward through the High Himalayan Crystalline and the Main Central Thrust zone (MCT zone) to the Lesser Himalayan Sequence in the Spiti-eastern Lahul-Parvati valley area reveal eight main phases of deformation, a series of late stage phases and five stages of metamorphic crystallization. This sequence of events is integrated into a reconstruction of the tectonometamorphic evolution of the Himalayan orogen in northern Himachal Pradesh. The oldest phase D-1 is preserved as relies in the High Himalayan Crystalline. Its deformational conditions are poorly known, but the metamorphic evolution is well documented by a prograde metamorphism reaching peak conditions within the upper amphibolite facies. This indicates that D-1 was an important tectonometamorphic event including considerable crustal thickening. The structural, metamorphic and sedimentary record suggest that D-1 most probably represents an early stage of continental collision. The first event clearly attributed to the collision between India and Asia is documented by two converging nappe systems, the NE-verging Shikar Beh Nappe and the SW-verging north Himalayan nappes. The D-2 Shikar Beh Nappe is characterized by isoclinal folding and top-to-the NE shearing, representing the main deformation in the High Himalayan Crystalline. D-2 also caused the main metamorphism in the High Himalayan Crystalline that was of a Barrovian-type, reaching upper amphibolite facies peak conditions. The Shikar Beh Nappe is interpreted to have formed within the Indian crust SW of the subduction zone. Simultaneously with NE-directed nappe formation, incipient subduction of India below Asia caused stacking of the SW-verging north Himalayan Nappes, that were thrust from the northern edge of the subducted continent toward the front of the Shikar Beh Nappe. As a result, the SW-verging folds of the D-3 Main Fold Zone formed in the Tethyan Himalaya below the front of the north Himalayan nappes. D-3 represents the main deformation in the Tethyan Himalaya, associated with a greenschist facies metamorphism. Folding within the Main Fold Zone subsequently propagated toward SW into the High Himalayan Crystalline, where it overprinted the preexisting D-2 structures. After subduction at the base of the north Himalayan nappes, the subduction zone stepped to the base of the High Himalayan Crystalline, where D-3 folds were crosscut by SW-directed D-4 thrusting. During D-4, the Crystalline Nappe, comprising the Main Fold Zone and relies of the Shikar Beh Nappe was thrust toward SW over the Lesser Himalayan Sequence along the 4 to 5 kms thick Main Central Thrust zone. Thrusting was related to a retrograde greenschist facies overprint at the base of the Crystalline Nappe and to pro-grade greenschist facies conditions in the Lesser Himalayan Sequence. Simultaneously with thrusting at the base of the Crystalline Nappe, higher crustal levels were affected by NE-directed D-5 normal extensional shearing and by dextral strike-slip motion, indicating that the high-grade metamorphic Crystalline Nappe was extruded between the low-grade metamorphic Lesser Himalayan Sequence at the base and the north Himalayan nappes at the top. The upper boundary of the Crystalline Nappe is not clearly delimited and passes gradually into the low-grade rocks at the front of the north Himalayan nappes. Extrusion of the Crystalline Nappe was followed by the phase D-6, characterized by large-scale, upright to steeply inclined, NE-verging folds and by another series of normal and extensional structures D-7+D-8 that may be related to ongoing extrusion of the Crystalline Nappe. The late stage evolution is represented by the phases D-A and D-B that indicate shortening parallel to the axis of the mountain chain and by D-C that is interpreted to account for the formation of large-scale domes with NNW-SSE-trending axes, an example of which is exposed in the Larji-Kullu-Rampur tectonic window.

From deep seated slope deformation to rock avalanche: Destabilization and transportation models of the Sierre landslide (Switzerland)

Sackung is a widespread post-glacial morphological feature affecting Alpine mountains and creating characteristic geomorphological expression that can be detected from topography. Over long time evolution, internal deformation can lead to the formation of rapidly moving phenomena such as a rock-slide or rock avalanche. In this study, a detailed description of the Sierre rock-avalanche (SW Switzerland) is presented. This convex-shaped postglacial instability is one of the larger rock-avalanche in the Alps, involving more than 1.5 billion m3 with a run-out distance of about 14 km and extremely low Fahrböschung angle. This study presents comprehensive analyses of the structural and geological characteristics leading to the development of the Sierre rock-avalanche. In particular, by combining field observations, digital elevation model analyses and numerical modelling, the strong influence of both ductile and brittle tectonic structures on the failure mechanism and on the failure surface geometry is highlighted. The detection of pre-failure deformation indicates that the development of the rock avalanche corresponds to the last evolutionary stage of a pre-existing deep seated gravitational slope instability. These analyses accompanied by the dating and the characterization of rock avalanche deposits, allow the proposal of a destabilization model that clarifies the different phases leading to the development of the Sierre rock avalanche.

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.

Detection of millimetric deformation using a terrestrial laser scanner: experiment and application to a rockfall event

Abstract. Terrestrial laser scanning (TLS) is one of the most promising surveying techniques for rockslope characteriza- tion and monitoring. Landslide and rockfall movements can be detected by means of comparison of sequential scans. One of the most pressing challenges of natural hazards is com- bined temporal and spatial prediction of rockfall. An outdoor experiment was performed to ascertain whether the TLS in- strumental error is small enough to enable detection of pre- cursory displacements of millimetric magnitude. This con- sists of a known displacement of three objects relative to a stable surface. Results show that millimetric changes cannot be detected by the analysis of the unprocessed datasets. Dis- placement measurement are improved considerably by ap- plying Nearest Neighbour (NN) averaging, which reduces the error (1σ ) up to a factor of 6. This technique was ap- plied to displacements prior to the April 2007 rockfall event at Castellfollit de la Roca, Spain. The maximum precursory displacement measured was 45 mm, approximately 2.5 times the standard deviation of the model comparison, hampering the distinction between actual displacement and instrumen- tal error using conventional methodologies. Encouragingly, the precursory displacement was clearly detected by apply- ing the NN averaging method. These results show that mil- limetric displacements prior to failure can be detected using TLS.

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.

Formation of chlorite during thrust fault reactivation. Record of fluid origin and P-T conditions in the Monte Perdido thrust fault (southern Pyrenees)

The chemical and isotopic compositions of clay minerals such as illite and chlorite are commonly used to quantify diagenetic and low-grade metamorphic conditions, an approach that is also used in the present study of the Monte Perdido thrust fault from the South Pyrenean fold-and-thrust belt. The Monte Perdido thrust fault is a shallow thrust juxtaposing upper Cretaceous-Paleocene platform carbonates and Lower Eocene marls and turbidites from the Jaca basin. The core zone of the fault, about 6 m thick, consists of intensely deformed clay-bearing rocks bounded by major shear surfaces. Illite and chlorite are the main hydrous minerals in the fault zone. Illite is oriented along cleavage planes while chlorite formed along shear veins (< 50 mu m in thickness). Authigenic chlorite provides essential information about the origin of fluids and their temperature. delta O-18 and delta D values of newly formed chlorite support equilibration with sedimentary interstitial water, directly derived from the local hanging wall and footwall during deformation. Given the absence of large-scale fluid flow, the mineralization observed in the thrust faults records the P-T conditions of thrust activity. Temperatures of chlorite formation of about 240A degrees C are obtained via two independent methods: chlorite compositional thermometers and oxygen isotope fractionation between cogenetic chlorite and quartz. Burial depth conditions of 7 km are determined for the Monte Perdido thrust reactivation, coupling calculated temperature and fluid inclusion isochores. The present study demonstrates that both isotopic and thermodynamic methods applied to clay minerals formed in thrust fault are useful to help constrain diagenetic and low-grade metamorphic conditions.

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

Preservation of an extreme transient geotherm in the Raft River detachment shear zone

Extensional detachment systems separate hot footwalls from cool hanging walls, but the degree to which this thermal gradient is the product of ductile or brittle deformation or a preserved original transient geotherm is unclear. Oxygen isotope thermometry using recrystallized quartz-muscovite pairs indicates a smooth thermal gradient (140 degrees C/100 m) across the gently dipping, quartzite-dominated detachment zone that bounds the Raft River core complex in northwest Utah (United States). Hydrogen isotope values of muscovite (delta D-Ms similar to-100 parts per thousand) and fluid inclusions in quartz (delta D-Fluid similar to-85 parts per thousand) indicate the presence of meteoric fluids during detachment dynamics. Recrystallized grain-shape fabrics and quartz c-axis fabric patterns reveal a large component of coaxial strain (pure shear), consistent with thinning of the detachment section. Therefore, the high thermal gradient preserved in the Raft River detachment reflects the transient geotherm that developed owing to shearing, thinning, and the potentially prominent role of convective flow of surface fluids.

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.

Atlas-based segmentation of pathological brain MR images

We propose a method for brain atlas deformation inpresence of large space-occupying tumors, based on an apriori model of lesion growth that assumes radialexpansion of the lesion from its starting point. First,an affine registration brings the atlas and the patientinto global correspondence. Then, the seeding of asynthetic tumor into the brain atlas provides a templatefor the lesion. Finally, the seeded atlas is deformed,combining a method derived from optical flow principlesand a model of lesion growth (MLG). Results show that themethod can be applied to the automatic segmentation ofstructures and substructures in brains with grossdeformation, with important medical applications inneurosurgery, radiosurgery and radiotherapy.