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.

Functional analysis of FP25K of Helicoverpa armigera single nucleocapsid nucleopolyhedrovirus

The fp25k gene of Helicoverpa armigera single nucleocapsid nucleopolyhedrovirus (HearNPV) was studied. HearNPV fp25k gene transcription was found starting from about 18 h post-infection, and protein could be detected from the same time with antiserum against FP25K. To study the function of HearNPV fp25k, a recombinant HearNPV (HaBacWD11) with an enhanced green fluorescent protein (GFP) gene replacing the fp25k was constructed using HaBacHZ8, a bacmid of HearNPV that lacks the polyhedrin gene. Growth curve analysis showed that HaBacWD11 produced higher titres of budded viruses (BVs) than its wild-type counterpart HaBacHZ8-GFP. Electron microscopic analysis indicated that at the late stage of infection, the number of intranuclear enveloped nucleocapsids in HaBacWD11-infected cells was much less than that of HaBacHZ8-GFP. A rescue recombinant virus HaBacWD14 was constructed by reintroducing fp25k gene into HaBacWD11. The growth curve and electron microscopic analysis of the rescued recombinant confirmed that the increase of BV yield and the decrease of the virion production in infected cells were the result of fp25k deletion. The expression of membrane fusion protein (Ha133) and ODV-E66 were studied using the FP25K mutants HaBacWD11 and HaBacHZ8-GFP. Unlike FP25K mutants in Autographa californica multicapsid NPV (AcMNPV), which caused an increase in the expression of membrane fusion protein GP64 and a decrease of ODV-E66, no obvious changes at the expression level of Ha133 and ODV-E66 were observed in HearNPV FP25K mutant.

Photoluminescence studies of GaAs/AlGaAs single quantum well intermixed by Ga+ ion implantation

Ga(+)ion implantation followed by rapid thermal annealing (RTA) was used to enhance the interdiffusion in GaAs/AlGaAs single Quantum Wells(SQWs). The extent of intermixing was found to be dependent on the well depth, number of implanted ions and annealing time. A very fast interdiffusion process occurs at the initial annealing stage. After that, the enhanced diffusion coefficient goes back to the umimplanted value. We propose a two-step model to explain the diffusion process as a function of the annealing time : a fast diffusion process and a saturated diffusion process. The interdiffusion coefficient of the fast diffusion was found to be of well depth dependence and estimated to be in the range of 5.4x10(-16) similar to 1.5x10(-15)cm(2)s(-1). Copyright (C) 1996 Published by Elsevier Science Ltd

An entirely cell-based system to generate single-chain antibodies against cell surface receptors.

The generation of recombinant antibodies (Abs) using phage display is a proven method to obtain a large variety of Abs that bind with high affinity to a given antigen. Traditionally, the generation of single-chain Abs depends on the use of recombinant proteins in several stages of the procedure. This can be a problem, especially in the case of cell-surface receptors, because Abs generated and selected against recombinant proteins may not bind the same protein expressed on a cell surface in its native form and because the expression of some receptors as recombinant proteins is problematic. To overcome these difficulties, we developed a strategy to generate single-chain Abs that does not require the use of recombinant protein at any stage of the procedure. In this strategy, stably transfected cells are used for the immunization of mice, measuring Ab responses to immunization, panning the phage library, high-throughput screening of arrayed phage clones, and characterization of recombinant single-chain variable regions. This strategy was used to generate a panel of single-chain Abs specific for the innate immunity receptor Toll-like receptor 2. Once generated, individual single-chain variable regions were subcloned into an expression vector allowing the production of recombinant Abs in insect cells, thus avoiding the contamination of recombinant Abs with microbial products. This cell-based system efficiently generates Abs that bind to native molecules on the cell surface, bypasses the requirement of recombinant protein production, and avoids risks of microbial component contamination.

Communication practices in physician decision-making for an unstable critically ill patient with end-stage cancer.

BACKGROUND: Shared decision-making has become the standard of care for most medical treatments. However, little is known about physician communication practices in the decision making for unstable critically ill patients with known end-stage disease. OBJECTIVE: To describe communication practices of physicians making treatment decisions for unstable critically ill patients with end-stage cancer, using the framework of shared decision-making. DESIGN: Analysis of audiotaped encounters between physicians and a standardized patient, in a high-fidelity simulation scenario, to identify best practice communication behaviors. The simulation depicted a 78-year-old man with metastatic gastric cancer, life-threatening hypoxia, and stable preferences to avoid intensive care unit (ICU) admission and intubation. Blinded coders assessed the encounters for verbal communication behaviors associated with handling emotions and discussion of end-of-life goals. We calculated a score for skill at handling emotions (0-6) and at discussing end of life goals (0-16). SUBJECTS: Twenty-seven hospital-based physicians. RESULTS: Independent variables included physician demographics and communication behaviors. We used treatment decisions (ICU admission and initiation of palliation) as a proxy for accurate identification of patient preferences. Eight physicians admitted the patient to the ICU, and 16 initiated palliation. Physicians varied, but on average demonstrated low skill at handling emotions (mean, 0.7) and moderate skill at discussing end-of-life goals (mean, 7.4). We found that skill at discussing end-of-life goals was associated with initiation of palliation (p = 0.04). CONCLUSIONS: It is possible to analyze the decision making of physicians managing unstable critically ill patients with end-stage cancer using the framework of shared decision-making.

Two-stage Kondo effect and Kondo-box level spectroscopy in a carbon nanotube

The concept of the "Kondo box" describes a single spin, antiferromagnetically coupled to a quantum dot with a finite level spacing. Here, a Kondo box is formed in a carbon nanotube interacting with a localized electron. We investigate the spins of its first few eigenstates and compare them to a recent theory. In an "open" Kondo-box, strongly coupled to the leads, we observe a nonmonotonic temperature dependence of the nanotube conductance, which results from a competition between the Kondo-box singlet and the "conventional" Kondo state that couples the nanotube to the leads. © 2010 The American Physical Society.

Variability in phenotype induced by the podocin variant R229Q plus a single pathogenic mutation.

BACKGROUND: Mutations in podocin (NPHS2) are the most common cause of childhood onset autosomal recessive steroid-resistant nephrotic syndrome (SRNS). The disease is characterized by early-onset proteinuria, resistance to immunosuppressive therapy and rapid progression to end-stage renal disease. Compound heterozygous changes involving the podocin variant R229Q combined with another pathogenic mutation have been associated with a mild phenotype with disease onset often in adulthood. METHODS: We screened 19 families with early-onset SRNS for mutations in NPHS2 and WT1 and identified four disease-causing mutations (three in NPHS2 and one in WT1) prior to planned whole-exome sequencing. RESULTS: We describe two families with three individuals presenting in childhood who are compound heterozygous for R229Q and one other pathogenic NPHS2 mutation, either L327F or A297V. One child presented at age 4 years (A297V plus R229Q) and the other two at age 13 (L327F plus R229Q), one with steadily deteriorating renal function. CONCLUSIONS: These cases highlight the phenotypic variability associated with the NPHS2 R229Q variant plus pathogenic mutation. Individuals may present with early aggressive disease.

Heuristics for the two-stage job shop scheduling problem with a bottleneck machine

The paper considers the job shop scheduling problem to minimize the makespan. It is assumed that each job consists of at most two operations, one of which is to be processed on one of m⩾2 machines, while the other operation must be performed on a single bottleneck machine, the same for all jobs. For this strongly NP-hard problem we present two heuristics with improved worst-case performance. One of them guarantees a worst-case performance ratio of 3/2. The other algorithm creates a schedule with the makespan that exceeds the largest machine workload by at most the length of the largest operation.

Statistical Procedure For Estimating Grey Seal Pup Production From A Single Census

The variable start and duration of the Grey seal breeding season makes the estimation of total pup production from a single census very difficult. Classifying the count into morphological age classes enables the form and timing of the birth rate curve and estimates of pup mortality rates to be elucidated. A simulation technique is described which enables the duration of each morphological stage to be determined from a series of such classified counts taken over one season. A further statistical technique uses these estimates to calculate the mean timing and duration of the breeding season from a single classified count taken from similar populations in subsequent years. This information allows total pup production to be calculated for any appropriate breeding colony. Some guidance is given as to the optimal timing of that single census which would yield the best estimate of production, although the precise date is not critical to the success of the technique. Results from single census estimates obtained in this way are compared with known production data from more detailed surveys for a number of different colonies.

A developed stage of Alfven wave phase mixing

Alfven wave phase mixing is an extensively studied mechanism for dissipating wave energy in an inhomogeneous medium. It is common in the vast majority of phase mixing papers to assume that even though short scale lengths and steep gradients develop as a result of phase mixing, nonlinear wave coupling does not occur. However, weakly nonlinear studies have shown that phase mixing generates magnetoacoustic modes. Numerical results are presented which show the nonlinear generation of magnetosonic waves by Alfven wave phase mixing. The efficiency of the effect is determined by the wave amplitude, the frequency of the Alfven waves and the gradient in the background Alfven speed. Weakly nonlinear theory has shown that the amplitude of the fast magnetosonic wave grows linearly in time. The simulations presented in this paper extend this result to later times and show saturation of the fast magnetosonic component at amplitudes much lower than that of the Alfven wave. For the case when Alfven waves are driven at the boundary, simulating photospheric footpoint motion, a clear modulation of the saturated amplitude is observed. All the results in this paper are for a low amplitude (less than or equal to 0.1), single frequency Alfven wave and a uniform background magnetic field in a two dimensional domain. For this simplified geometry, and with a monochromatic driver, we concluded that the nonlinear generation of fast modes has little effect on classical phase mixing.

Genetic association analyses of non-synonymous single nucleotide polymorphisms in diabetic nephropathy

Aims/hypothesis: Diabetic nephropathy, characterised by persistent proteinuria, hypertension and progressive kidney failure, affects a subset of susceptible individuals with diabetes. It is also a leading cause of end-stage renal disease (ESRD). Non-synonymous (ns) single nucleotide polymorphisms (SNPs) have been reported to contribute to genetic susceptibility in both monogenic disorders and common complex diseases. The objective of this study was to investigate whether nsSNPs are involved in susceptibility to diabetic nephropathy using a case-control design.

Methods: White type 1 diabetic patients with (cases) and without (controls) nephropathy from eight centres in the UK and Ireland were genotyped for a selected subset of nsSNPs using Illumina's GoldenGate BeadArray assay. A ? 2 test for trend, stratified by centre, was used to assess differences in genotype distribution between cases and controls. Genomic control was used to adjust for possible inflation of test statistics, and the False Discovery Rate method was used to account for multiple testing.

Results: We assessed 1,111 nsSNPs for association with diabetic nephropathy in 1,711 individuals with type 1 diabetes (894 cases, 817 controls). A number of SNPs demonstrated a significant difference in genotype distribution between groups before but not after correction for multiple testing. Furthermore, neither subgroup analysis (diabetic nephropathy with ESRD or diabetic nephropathy without ESRD) nor stratification by duration of diabetes revealed any significant differences between groups.

Conclusions/interpretation: The nsSNPs investigated in this study do not appear to contribute significantly to the development of diabetic nephropathy in patients with type 1 diabetes.

Genetic analysis of coronary artery disease single nucleotide polymorphisms in diabetic nephropathy

Background. Diabetic nephropathy is a leading cause of end-stage renal disease. Premature mortality is common in patients with nephropathy, largely due to cardiovascular disease. Genetic variants implicated in macrovascular disease are therefore excellent candidates to assess for association with diabetic nephropathy. Recent genome-wide association studies have identified a total of 15 single-nucleotide polymorphisms (SNPs) that are reproducibly associated with cardiovascular disease.

Methods. We initially assessed these SNPs for association in UK type 1 diabetic patients with (cases; n = 597) and without (controls; n = 502) nephropathy using iPLEXTM and TaqMan® assays. Replication studies were performed with DNA genotyped in a total of 2668 individuals from the British Isles.

Results. One SNP (rs4420638) on chromosome 19q13 was found to be significantly associated with diabetic nephropathy before (P = 0.0002) and after correction for multiple testing (Pcorrected = 0.002). We replicated this finding in a phenotypically similar case–control collection comprising 709 individuals with type 1 diabetes (P = 0.002; combined P < 0.00001; OR = 1.54, 95% CI: 1.29–1.84).

Conclusions. Our case–control data suggest that rs4420638, or a functional SNP in linkage disequilibrium with this SNP, may be associated with diabetic nephropathy.

Comparative analysis of synovial fluid and plasma proteomes in juvenile arthritis - Proteomic patterns of joint inflammation in early stage disease

Synovial fluid is a potential source of novel biomarkers for many arthritic disorders involving joint inflammation, including juvenile idiopathic arthritis. We first compared the distinctive protein ‘fingerprints’ of local inflammation in synovial fluid with systemic profiles within matched plasma samples. The synovial fluid proteome at the time of joint inflammation was then evaluated across clinical subgroups to identify early disease associated proteins. We measured the synovial fluid and plasma proteomes using the two-dimensional fluorescence difference gel electrophoresis approach. Image analysis software was used to highlight the expression levels of joint and subgroup associated proteins across the study cohort (n = 32). A defined subset of 30 proteins had statistically significant differences (p < 0.05) between sample types such that synovial fluid could be differentiated from plasma. Furthermore distinctive synovial proteome expression patterns segregate patient subgroups. Protein expression patterns localized in the chronically inflamed joint therefore have the potential to identify patients more likely to suffer disease which will spread from a single joint to multiple joints. The proteins identified could act as criteria to prevent disease extension by more aggressive therapeutic intervention directed at an earlier stage than is currently possible.

Evaluation of Five Interleukin Genes for Association with End-Stage Renal Disease in White Europeans

Background: Genetic variation within interleukin genes has been reported to be associated with end-stage renal disease (ESRD). These findings have not been consistently replicated. No study has yet reported the comprehensive investigation of IL1A, IL1B, IL1RN, IL6 and IL10 genes. Methods: 664 kidney transplant recipients (cases) and 577 kidney donors (controls) were genotyped to establish if common variants in interleukin genes are associated with ESRD. Single nucleotide polymorphism (SNP) genotype data for each gene were downloaded for a northern and western European population from the International HapMap Project. Haploview was used to visualize linkage disequilibrium and select tag SNPs. Thirty SNPs were genotyped using MassARRAY (R) iPLEX Gold technology and data were analyzed using the chi(2) test for trend. Independent replication was conducted in 1,269 individuals with similar phenotypic characteristics. Results: Investigating all common variants in IL1A, IL1B, IL1RN, IL6 and IL10 genes revealed a statistically significant association (rs452204 p(empirical) = 0.02) with one IL1RN variant and ESRD. This IL1RN SNP tags three other variants, none of which have previously been reported to be associated with renal disease. Independent replication in a separate transplant population of comparable size did not confirm the original observation. Conclusions: Common variants in these five candidate interleukin genes are not major risk factors for ESRD in white Europeans. Copyright (C) 2010 S. Karger AG, Basel

Estimation of survival rate and extinction probability for stage-structured populations with overlapping life stages

The development of methods providing reliable estimates of demographic parameters (e. g., survival rates, fecundity) for wild populations is essential to better understand the ecology and conservation requirements of individual species. A number of methods exist for estimating the demographics of stage-structured populations, but inherent mathematical complexity often limits their uptake by conservation practitioners. Estimating survival rates for pond-breeding amphibians is further complicated by their complex migratory and reproductive behaviours, often resulting in nonobservable states and successive cohorts of eggs and tadpoles. Here we used comprehensive data on 11 distinct breeding toad populations (Bufo calamita) to clarify and assess the suitability of a relatively simple method [the Kiritani-Nakasuji-Manly (KNM) method] to estimate the survival rates of stage-structured populations with overlapping life stages. The study shows that the KNM method is robust and provides realistic estimates of amphibian egg and larval survival rates for species in which breeding can occur as a single pulse or over a period of several weeks. The study also provides estimates of fecundity for seven distinct toad populations and indicates that it is essential to use reliable estimates of fecundity to limit the risk of under- or overestimating the survival rates when using the KNM method. Survival and fecundity rates for B. calamita populations were then used to define population matrices and make a limited exploration of their growth and viability. The findings of the study recently led to the implementation of practical conservation measures at the sites where populations were most vulnerable to extinction. © 2010 The Society of Population Ecology and Springer.