A parameter-free approach for solving combinatorial optimization problems through biased randomization of efficient heuristics

This paper discusses the use of probabilistic or randomized algorithms for solving combinatorial optimization problems. Our approach employs non-uniform probability distributions to add a biased random behavior to classical heuristics so a large set of alternative good solutions can be quickly obtained in a natural way and without complex conguration processes. This procedure is especially useful in problems where properties such as non-smoothness or non-convexity lead to a highly irregular solution space, for which the traditional optimization methods, both of exact and approximate nature, may fail to reach their full potential. The results obtained are promising enough to suggest that randomizing classical heuristics is a powerful method that can be successfully applied in a variety of cases.

Some solutions to obtain very efficient separations in isocratic and gradient modes using small particles size and ultra-high pressure.

The UHPLC strategy which combines sub-2 microm porous particles and ultra-high pressure (>1000 bar) was investigated considering very high resolution criteria in both isocratic and gradient modes, with mobile phase temperatures between 30 and 90 degrees C. In isocratic mode, experimental conditions to reach the maximal efficiency were determined using the kinetic plot representation for DeltaP(max)=1000 bar. It has been first confirmed that the molecular weight of the compounds (MW) was a critical parameter which should be considered in the construction of such curves. With a MW around 1000 g mol(-1), efficiencies as high as 300,000 plates could be theoretically attained using UHPLC at 30 degrees C. By limiting the column length to 450 mm, the maximal plate count was around 100,000. In gradient mode, the longest column does not provide the maximal peak capacity for a given analysis time in UHPLC. This was attributed to the fact that peak capacity is not only related to the plate number but also to column dead time. Therefore, a compromise should be found and a 150 mm column should be preferentially selected for gradient lengths up to 60 min at 30 degrees C, while the columns coupled in series (3x 150 mm) were attractive only for t(grad)>250 min. Compared to 30 degrees C, peak capacities were increased by about 20-30% for a constant gradient length at 90 degrees C and gradient time decreased by 2-fold for an identical peak capacity.

An efficient use of virtualization in grid/cloud environments

Grid is a hardware and software infrastructure that provides dependable, consistent, pervasive, and inexpensive access to high-end computational resources. Grid enables access to the resources but it does not guarantee any quality of service. Moreover, Grid does not provide performance isolation; job of one user can influence the performance of other user’s job. The other problem with Grid is that the users of Grid belong to scientific community and the jobs require specific and customized software environment. Providing the perfect environment to the user is very difficult in Grid for its dispersed and heterogeneous nature. Though, Cloud computing provide full customization and control, but there is no simple procedure available to submit user jobs as in Grid. The Grid computing can provide customized resources and performance to the user using virtualization. A virtual machine can join the Grid as an execution node. The virtual machine can also be submitted as a job with user jobs inside. Where the first method gives quality of service and performance isolation, the second method also provides customization and administration in addition. In this thesis, a solution is proposed to enable virtual machine reuse which will provide performance isolation with customization and administration. The same virtual machine can be used for several jobs. In the proposed solution customized virtual machines join the Grid pool on user request. Proposed solution describes two scenarios to achieve this goal. In first scenario, user submits their customized virtual machine as a job. The virtual machine joins the Grid pool when it is powered on. In the second scenario, user customized virtual machines are preconfigured in the execution system. These virtual machines join the Grid pool on user request. Condor and VMware server is used to deploy and test the scenarios. Condor supports virtual machine jobs. The scenario 1 is deployed using Condor VM universe. The second scenario uses VMware-VIX API for scripting powering on and powering off of the remote virtual machines. The experimental results shows that as scenario 2 does not need to transfer the virtual machine image, the virtual machine image becomes live on pool more faster. In scenario 1, the virtual machine runs as a condor job, so it easy to administrate the virtual machine. The only pitfall in scenario 1 is the network traffic.

The peroxisomal Acyl-CoA thioesterase Pte1p from Saccharomyces cerevisiae is required for efficient degradation of short straight chain and branched chain fatty acids.

The role of the Saccharomyces cerevisae peroxisomal acyl-coenzyme A (acyl-CoA) thioesterase (Pte1p) in fatty acid beta-oxidation was studied by analyzing the in vitro kinetic activity of the purified protein as well as by measuring the carbon flux through the beta-oxidation cycle in vivo using the synthesis of peroxisomal polyhydroxyalkanoate (PHA) from the polymerization of the 3-hydroxyacyl-CoAs as a marker. The amount of PHA synthesized from the degradation of 10-cis-heptadecenoic, tridecanoic, undecanoic, or nonanoic acids was equivalent or slightly reduced in the pte1Delta strain compared with wild type. In contrast, a strong reduction in PHA synthesized from heptanoic acid and 8-methyl-nonanoic acid was observed for the pte1Delta strain compared with wild type. The poor catabolism of 8-methyl-nonanoic acid via beta-oxidation in pte1Delta negatively impacted the degradation of 10-cis-heptadecenoic acid and reduced the ability of the cells to efficiently grow in medium containing such fatty acids. An increase in the proportion of the short chain 3-hydroxyacid monomers was observed in PHA synthesized in pte1Delta cells grown on a variety of fatty acids, indicating a reduction in the metabolism of short chain acyl-CoAs in these cells. A purified histidine-tagged Pte1p showed high activity toward short and medium chain length acyl-CoAs, including butyryl-CoA, decanoyl-CoA and 8-methyl-nonanoyl-CoA. The kinetic parameters measured for the purified Pte1p fit well with the implication of this enzyme in the efficient metabolism of short straight and branched chain fatty acyl-CoAs by the beta-oxidation cycle.

Cheap, rapid and efficient DNA extraction method to perform multilocus microsatellite genotyping on all Schistosoma mansoni stages

Schistosomes are endoparasites causing a serious human disease called schistosomiasis. The quantification of parasite genetic diversity is an essential component to understand the schistosomiasis epidemiology and disease transmission patterns. In this paper, we propose a novel assay for a rapid, low costly and efficient DNA extraction method of egg, larval and adult stages of Schistosoma mansoni. One euro makes possible to perform 60,000 DNA extraction reactions at top speed (only 15 min of incubation and 5 handling steps).

When are we going to celebrate the centenary of the discovery of efficient treatment for congenital toxoplasmosis?

In 2008, we have celebrated the centenary of the discovery of Toxoplasma gondii.Although this ubiquitous protozoan can generate devastating damage in foetuses and newborns, its treatment is the only field in which we have made little progress, despite a huge body of research, and has not yet been validated. Pregnant women who seroconvert are generally given spiramycine in order to reduce the risk of vertical transmission. However, to date, we have no evidence of the efficacy of this treatment because no randomized controlled trials have as yet been conducted. When foetal contamination is demonstrated, pyrimethamine, in association with sulfadoxine or sulfadiazine, is normally prescribed, but the effectiveness of this treatment remains to be shown. With regard to postnatal treatment, opinions vary considerably in terms of drugs, regimens and length of therapy. Similarly, we do not have clear evidence to support routine antibiotic treatment of acute ocular toxoplasmosis. We must be aware that pregnant women and newborns are currently being given empirically potentially toxic drugs that have no proven benefit. We must make progress in this field through well-designed collaborative studies and by drawing the attention of policy makers to this disastrous and unsustainable situation.

Efficient learning of reactive robot behaviors with a Neural-Q_learning approach

The purpose of this paper is to propose a Neural-Q_learning approach designed for online learning of simple and reactive robot behaviors. In this approach, the Q_function is generalized by a multi-layer neural network allowing the use of continuous states and actions. The algorithm uses a database of the most recent learning samples to accelerate and guarantee the convergence. Each Neural-Q_learning function represents an independent, reactive and adaptive behavior which maps sensorial states to robot control actions. A group of these behaviors constitutes a reactive control scheme designed to fulfill simple missions. The paper centers on the description of the Neural-Q_learning based behaviors showing their performance with an underwater robot in a target following task. Real experiments demonstrate the convergence and stability of the learning system, pointing out its suitability for online robot learning. Advantages and limitations are discussed

Efficient generation of human alloantigen-specific CD4+ regulatory T cells from naive precursors by CD40-activated B cells.

CD4(+)CD25(+)Foxp3(+) regulatory T cells (Treg) play an important role in the induction and maintenance of immune tolerance. Although adoptive transfer of bulk populations of Treg can prevent or treat T cell-mediated inflammatory diseases and transplant allograft rejection in animal models, optimal Treg immunotherapy in humans would ideally use antigen-specific rather than polyclonal Treg for greater specificity of regulation and avoidance of general suppression. However, no robust approaches have been reported for the generation of human antigen-specific Treg at a practical scale for clinical use. Here, we report a simple and cost-effective novel method to rapidly induce and expand large numbers of functional human alloantigen-specific Treg from antigenically naive precursors in vitro using allogeneic nontransformed B cells as stimulators. By this approach naive CD4(+)CD25(-) T cells could be expanded 8-fold into alloantigen-specific Treg after 3 weeks of culture without any exogenous cytokines. The induced alloantigen-specific Treg were CD45RO(+)CCR7(-) memory cells, and had a CD4(high), CD25(+), Foxp3(+), and CD62L (L-selectin)(+) phenotype. Although these CD4(high)CD25(+)Foxp3(+) alloantigen-specific Treg had no cytotoxic capacity, their suppressive function was cell-cell contact dependent and partially relied on cytotoxic T lymphocyte antigen-4 expression. This approach may accelerate the clinical application of Treg-based immunotherapy in transplantation and autoimmune diseases.

Efficient in vivo induction of CTL by cell-associated covalent H-2Kd-peptide complexes.

A novel procedure is presented describing the induction of antigen-specific cytolytic T lymphocytes (CTL) in vivo, that uses as immunogen syngeneic Concanavalin A stimulated spleen cells expressing H-2Kd (Kd) molecules photocrosslinked with a photoreactive peptide derivative. The Kd restricted Plasmodium berghei circumsporozoite (PbCS) peptide 253-260 (YIPSAEKI) was conjugated with photoreactive iodo-4-azidosalicylic acid (IASA) at the NH2-terminus and with 4-azidobenzoic acid (ABA) at the TCR contact residue Lys259 to make IASA-YIPSAEK(ABA)I. Selective photoactivation of the IASA group allowed specific photoaffinity labeling of cell-associated Kd molecules. Optimal peptide derivative binding to Kd molecules of concanavalin A stimulated spleen cells was obtained upon 4-6 h incubation at 26 degrees C in the presence of human beta 2 microglobulin. Photocrosslinking prevented the rapid dissociation of cell-associated Kd-peptide derivative complexes at 37 degrees C. The photoaffinity labeled cells were injected i.p. into syngeneic recipients. After 10 days, the peritoneal exudate lymphocytes were harvested and in vitro stimulated with peptide derivative pulsed P815 mastocytoma cells. The resulting bulk cultures displayed high cytolytic activity that was specific for IASA-YIPSAEK(ABA)I and YIPSAEK(ABA)I. In contrast, peritoneal exudate lymphocytes from mice inoculated with concanavalin A blasts that were pulsed, but not photocrosslinked, with IASA-YIPSAEK(ABA)I expressed only marginal levels of IASA-YIPSAEK(ABA)I-specific cytolytic activity. This immunization strategy, using neither adjuvants nor potentially hazardous transfected/transformed cells, is safe and should be universally applicable.

CHD8 associates with human Staf and contributes to efficient U6 RNA polymerase III transcription.

Chromatin remodeling and histone modification are essential for eukaryotic transcription regulation, but little is known about chromatin-modifying activities acting on RNA polymerase III (Pol III)-transcribed genes. The human U6 small nuclear RNA promoter, located 5' of the transcription start site, consists of a core region directing basal transcription and an activating region that recruits the transcription factors Oct-1 and Staf (ZNF143). Oct-1 activates transcription in part by helping recruit core binding factors, but nothing is known about the mechanisms of transcription activation by Staf. We show that Staf activates U6 transcription from a preassembled chromatin template in vitro and associates with several proteins linked to chromatin modification, among them chromodomain-helicase-DNA binding protein 8 (CHD8). CHD8 binds to histone H3 di- and trimethylated on lysine 4. It resides on the human U6 promoter as well as the mRNA IRF3 promoter in vivo and contributes to efficient transcription from both these promoters. Thus, Pol III transcription from type 3 promoters uses some of the same factors used for chromatin remodeling at Pol II promoters.

CD8beta endows CD8 with efficient coreceptor function by coupling T cell receptor/CD3 to raft-associated CD8/p56(lck) complexes.

The extraordinary sensitivity of CD8+ T cells to recognize antigen impinges to a large extent on the coreceptor CD8. While several studies have shown that the CD8beta chain endows CD8 with efficient coreceptor function, the molecular basis for this is enigmatic. Here we report that cell-associated CD8alphabeta, but not CD8alphaalpha or soluble CD8alphabeta, substantially increases the avidity of T cell receptor (TCR)-ligand binding. To elucidate how the cytoplasmic and transmembrane portions of CD8beta endow CD8 with efficient coreceptor function, we examined T1.4 T cell hybridomas transfected with various CD8beta constructs. T1.4 hybridomas recognize a photoreactive Plasmodium berghei circumsporozoite (PbCS) peptide derivative (PbCS (4-azidobezoic acid [ABA])) in the context of H-2K(d), and permit assessment of TCR-ligand binding by TCR photoaffinity labeling. We find that the cytoplasmic portion of CD8beta, mainly due to its palmitoylation, mediates partitioning of CD8 in lipid rafts, where it efficiently associates with p56(lck). In addition, the cytoplasmic portion of CD8beta mediates constitutive association of CD8 with TCR/CD3. The resulting TCR-CD8 adducts exhibit high affinity for major histocompatibility complex (MHC)-peptide. Importantly, because CD8alphabeta partitions in rafts, its interaction with TCR/CD3 promotes raft association of TCR/CD3. Engagement of these TCR/CD3-CD8/lck adducts by multimeric MHC-peptide induces activation of p56(lck) in rafts, which in turn phosphorylates CD3 and initiates T cell activation.

Parenteral is more efficient than mucosal immunization to induce regression of human papillomavirus-associated genital tumors.

Cervical cancer is a public health concern as it represents the second cause of cancer death in women worldwide. High-risk human papillomaviruses (HPV) are the etiologic agents, and HPV E6 and/or E7 oncogene-specific therapeutic vaccines are under development to treat HPV-related lesions in women. Whether the use of mucosal routes of immunization may be preferable for inducing cell-mediated immune responses able to eradicate genital tumors is still debated because of the uniqueness of the female genital mucosa (GM) and the limited experimentation. Here, we compared the protective activity resulting from immunization of mice via intranasal (i.n.), intravaginal (IVAG) or subcutaneous (s.c.) routes with an adjuvanted HPV type 16 E7 polypeptide vaccine. Our data show that s.c. and i.n. immunizations elicited similar frequencies and avidity of TetE71CD81 and E7-specific Interferon-gamma-secreting cells in the GM, whereas slightly lower immune responses were induced by IVAG immunization. In a novel orthotopic murine model, both s.c. and i.n. immunizations allowed for complete long-term protection against genital E7-expressing tumor challenge. However, only s.c. immunization induced complete regression of already established genital tumors. This suggests that the higher E7-specific systemic response observed after s.c. immunization may contribute to the regression of growing genital tumors, whereas local immune responses may be sufficient to impede genital challenges. Thus, our data show that for an efficiently adjuvanted protein-based vaccine, parenteral vaccination route is superior to mucosal vaccination route for inducing regression of established genital tumors in a murine model of HPV-associated genital cancer.

Is there an efficient trap or collection method for sampling Anopheles darlingi and other malaria vectors that can describe the essential parameters affecting transmission dynamics as effectively as human landing catches? - A Review

Distribution, abundance, feeding behaviour, host preference, parity status and human-biting and infection rates are among the medical entomological parameters evaluated when determining the vector capacity of mosquito species. To evaluate these parameters, mosquitoes must be collected using an appropriate method. Malaria is primarily transmitted by anthropophilic and synanthropic anophelines. Thus, collection methods must result in the identification of the anthropophilic species and efficiently evaluate the parameters involved in malaria transmission dynamics. Consequently, human landing catches would be the most appropriate method if not for their inherent risk. The choice of alternative anopheline collection methods, such as traps, must consider their effectiveness in reproducing the efficiency of human attraction. Collection methods lure mosquitoes by using a mixture of olfactory, visual and thermal cues. Here, we reviewed, classified and compared the efficiency of anopheline collection methods, with an emphasis on Neotropical anthropophilic species, especially Anopheles darlingi, in distinct malaria epidemiological conditions in Brazil.