The single machine earliness and tardiness scheduling problem: lower bounds and a branch-and-bound algorithm

This paper addresses the single machine scheduling problem with a common due date aiming to minimize earliness and tardiness penalties. Due to its complexity, most of the previous studies in the literature deal with this problem using heuristics and metaheuristics approaches. With the intention of contributing to the study of this problem, a branch-and-bound algorithm is proposed. Lower bounds and pruning rules that exploit properties of the problem are introduced. The proposed approach is examined through a computational comparative study with 280 problems involving different due date scenarios. In addition, the values of optimal solutions for small problems from a known benchmark are provided.

Genetic variation for anatomic traits and volume shrinkage and their correlation with wood basic density in an Eucalyptus camaldulensis Dehn base population

Eucalyptus camaldulensis has great importance in Brazil because of their phenotypic plasticity for different environmental conditions, as soils, altitudes and rainfall. This study is an investigation of a base population of E. camaldulensis from Australia through a progeny test implanted in Selviria, MS. The trial was established in a randomized block design, with 25 families and 60 replications of single tree plots. Genetic parameters for anatomic traits and volume shrinkage were estimated, as well as their correlations with wood basic density. No significant differences among progenies were observed for the traits studied. The additive genetic variation coefficient at individual and among progeny levels ranged from low (0.26%) to high (16.98%). The narrow sense heritability at individual and family means levels also ranged from low (0.01) to high (0.87). This indicates that some traits are under strong genetic control and can be improved by selection. In the present situation, in order to attain the highest genetic gains, the sequential selection among and within progeny would be recommended.

Synthetic peptides as an antigenic base in an ELISA for laboratory diagnosts of schistosomiasis mansoni

A pool of five synthetic peptides was used as an antigenic base in an ELISA (ELISA-Pp) for laboratory diagnosis of Schistosoma mansoni. Serum samples were obtained from individuals with acute (n = 23) and chronic (n = 30) schistosomiasis, with other parasitoses (n = 39) or without parasitic infections (n = 100). ELISA-Pp was compared with other immunoenzymatic methods for detection of IgM (IgM-ELISA) or IgG (IgG-ELISA) as well as an immunofluorescence test for detection of IgM antibodies (IgM-IFT). The sensitivity and specificity of ELISA-Pp was 86.8% and 94.2% when tested on the schistosomiasis group and the non-schistosomiasis group, respectively. Comparison of ELISA-Pp with other serological methods resulted in K concordance indices varying from 0.59 to 0.75. Evaluation of anti-peptide IgG antibodies showed higher Levels in patients with acute compared with chronic schistosomiasis (P = 0.001). ELISA-Pp showed satisfactory sensitivity and high specificity and may constitute a potentially useful method for laboratory diagnosis of schistosomiasis mansoni. (c) 2007 Royal Society of Tropical Medicine and Hygiene. Published by Elsevier Ltd. All rights reserved.

Direct Zincation of Functionalized Aromatics and Heterocycles by Using a Magnesium Base in the Presence of ZnCl(2)

A wide range of polyfunctional aryl and heteroaryl zinc reagents were efficiently prepared in THF by using (TMP)(2)Mg center dot 2LiCl (TMP = 2,2,6,6-tetramethylpiperamidyl) in the presence of ZnCl(2). The possible pathways of this metalation procedure as well as possible reactive intermediates are discussed. This experimental protocol expands the tolerance of functional groups and allows an efficient zincation of sensitive heterocycles such as quinoxaline or pyrazine. The zincated arenes and heteroarenes react with various electrophiles providing the expected products in 60-95 % yield.

Structures of free and complexed forms of Escherichia coli xanthine-guanine phosphoribosyltransferase

Structures of free, substrate-bound and product-bound forms of Escherichia coli xanthine-guanine phosphoribosyltransferase (XGPRT) have been determined by X-ray crystallography. These are compared with the previously determined structure of magnesium and sulphate-bound XPRT. The structure of free XGPRT at 2.25 Angstrom resolution confirms the flexibility of residues in and around a mobile loop identified in other PRTases and shows that the cis-peptide conformation of Arg37 at the active site is maintained in the absence of bound ligands. The structures of XGPRT complexed with the purine base substrates guanine or xanthine in combination with cPRib-PP, an analog of the second substrate PRib-PP, have been solved to 2.0 Angstrom resolution. In these two structures the disordered phosphate-binding loop of uncomplexed XGPRT becomes ordered through interactions with the 5'-phosphate group of cPRib-PP. The cyclopentane ring of cPRib-PP has the C3 exo pucker conformation, stabilised by the cPRib-PP-bound Mg2+. The purine base specificity of XGPRT appears to be due to water-mediated interactions between the 2-exocyclic groups of guanine or xanthine and side-chains of Glu136 and Asp140, as well as the main-chain oxygen atom of Ile135. Asp92, together with Lys115, could help stabilise the N7-protonated tautomer of the incoming base and could act as a general base to remove the proton from N7 .when the nucleotide product is formed. The 2.6 Angstrom resolution structure of XGPRT complexed with product GMP is similar to the substrate-bound complexes. However, the ribose ring of GMP is rotated by similar to 24 degrees compared with the equivalent ring in cPRib-PP. This rotation results in the loss of all interactions between the ribosyl group and the enzyme in the product complex. (C) 1998 Academic Press.

Improving the evidence base for anaesthesia

This paper is a brief report of the symposium, Improving the Evidence Base for Anaesthesia and Intensive Care, organized by the MASTER Anaesthesia Trial Study Group at the Annual Scientific Meeting of the Australian and New Zealand College of Anaesthetists, Newcastle, N.S.W. on Tuesday, May 5, 1998.

NMR studies of the low-density lipoprotein receptor-binding peptide of apolipoprotein E bound to dodecylphosphocholine micelles

Circular dichroism and NMR spectroscopy have been used to determine the structure of the low-density lipoprotein (LDL) receptor-binding peptide, comprising residues 130-152, of the human apolipoprotein E. This peptide has little persistent three-dimensional structure in solution, but when bound to micelles of dodecylphosphocholine (DPC) it adopts a predominantly alpha-helical structure. The three-dimensional structure of the DPC-bound peptide has been determined by using H-1-NMR spectroscopy: the structure derived from NOE-based distance constraints and restrained molecular dynamics is largely helical. The derived phi and psi angle order parameters show that the helical structure is well defined but with some flexibility that causes the structures not to be superimposable over the full peptide length. Deuterium exchange experiments suggest that many peptide amide groups are readily accessible to the solvent, but those associated with hydrophobic residues exchange more slowly, and this helix is thus likely to be positioned on the surface of the DPC micelles. In this conformation the peptide has one hydrophobic face and two that are rich in basic amino acid side chains. The solvent-exposed face of the peptide contains residues previously shown to be involved in binding to the LDL receptor.

Base-catalysed rearrangements of 5-oxodihydroisoxazoles

Five distinct pathways for the reaction of isoxazol-5(2H)-ones with bases or nucleophiles have been reported, and are detailed herein. That investigated in greatest detail, and of greatest application in heterocyclic synthesis, is that of isoxazolones unsubstituted at C-3, in which the sequentially formed ketenimine, alpha-lactone and ketene may all react with a nucleophile.

Expression, purification, and characterization of biol: A carbon-carbon bond cleaving cytochrome P450 involved in biotin biosynthesis in Bacillus subtilis

Pimelic acid formation for biotin biosynthesis in Bacillus subtilis has been proposed to involve a cytochrome P450 encoded by the gene biol. We have subcloned bioI and overexpressed the encoded protein, BioI. A purification protocol was developed utilizing ion exchange, gel filtration, and hydroxyapatite chromatography, Investigation of the purified BioI by UV-visible spectroscopy revealed spectral properties characteristic of a cytochrome P450 enzyme. BioI copurifies with acylated Escherichia coil acyl carrier protein (ACP), suggesting that in vivo a fatty acid substrate may be presented to BioI as an acyl-ACP. A combination of electrospray mass spectrometry of the intact acyl-ACP and GCMS indicated a range of fatty acids were bound to the ACP. A catalytically active system has been established employing E. coli flavodoxin reductase and a novel, heterologous flavodoxin as the redox partners for BioI. In this system, BioI cleaves a carbon-carbon bond of an acyl-ACP to generate a pimeloyl-ACP equivalent, from which pimelic acid is isolated after base-catalyzed saponification. A range of free fatty acids have also been explored as potential alternative substrates for BioI, with C16 binding most tightly to the enzyme. These fatty acids are also metabolized to dicarboxylic acids, but with less regiospecificity than is observed with acyl-ACPs. A possible mechanism for this transformation is discussed. These results strongly support the proposed role for BioI in biotin biosynthesis. In addition, the production of pimeloyl-ACP explains the ability of BioI to function as a pimeloyl CoA source in E. coli, which, unlike B. subtilis, is unable to utilize free pimelic acid for biotin production. (C) 2000 Academic Press.

Skull Base Cephalometric Changes in Cranial Expansion by Springs

Background: The use of springs in cranial expansion has demonstrated to be effective for craniosynostosis treatment. The spring-exerted expansile action has been observed when springs are placed both in the sagittal and parasagittal regions, mainly in scaphocephaly. In this study, a variation in cephalometric measurements under expansible spring action on the skull base was analyzed. Methods: Thirteen 4-week-old New Zealand white rabbits were divided into 4 groups: group 1, in which only amalgam markers were used (control); group 2, in which amalgam markers were used, and a sagittal suturectomy was performed; group 3, in which amalgam markers were used, and a sagittal suturectomy was performed with placement of expansible springs in the interparietal region; and group 4, in which markers were used, and a linear parasagittal craniectomy was performed with spring placement. All animals were killed at weeks 2, 4, 8, and 12. Radiologic control with cephalometric study was performed. Results: Distraction of amalgam markers in the groups with springs was greater than in those without springs. A proportional change in the angles measured through craniometry was observed in these groups. Conclusions: The experimental rabbit model was shown to be adequate to the analysis proposed by the study. Under the action of springs, the groups with sagittal and parasagittal osteotomy were found to present a similar distraction of amalgam markers. A concomitant change in cephalometric measurements occurred, suggesting a change in the skull base mediated by expansible springs placed both in the sutural and nonsutural sites.

Crystal structure of Escherichia coli xanthine phosphoribosyltransferase

Xanthine phosphoribosyltransferase (XPRT; EC 2.4.2.22) from Escherichia coil is a tetrameric enzyme having 152 residues per subunit. XPRT catalyzes the transfer of the phosphoribosyl group from 5-phospho-alpha-D-ribosyl l-pyrophosphate (PRib-PP) to the 6-oxopurine bases guanine, xanthine, and hypoxanthine to form GMP, XMP, and IMP, respectively. Crystals grown in the absence of substrate or product were used to determine the structure of XPRT at a resolution of 1.8 Angstrom by multiple isomorphous replacement. The core structure of XPRT includes a five-stranded parallel B-sheet surrounded by three or-helices, which is similar to that observed in other known phosphoribosyltransferase (PRTase) structures. The XPRT structure also has several interesting features. A glutamine residue in the purine binding site may be responsible for the altered 6-oxopurine base specificity seen in this enzyme compared to other 6-oxopurine PRTases. Also, we observe both a magnesium ion and a sulfate ion bound at the PRib-PP binding site of XPRT. The sulfate ion interacts with Arg-37 which has a cis-peptide conformation, and the magnesium ion interacts with Asp-89, a highly conserved acidic residue in the PRib-PP binding site motif. The XPRT structure also incorporates a feature which has not been observed in other PRTase structures. The C-terminal 12 residues of XPRT adopt an unusual extended conformation and make interactions with a neighboring subunit. The very last residue, Arg-152, could form part of the active site of a symmetry-related subunit in the XPRT tetramer.

Ultrastructural characterization of CD133(+) stem cells bound to superparamagnetic nanoparticles: possible biotechnological applications

CD133 antigen is an integral membrane glycoprotein that can bind with different cells. Originally, however. this cellular surface antigen was expressed in human stem cells and in various cellular progenitors of the haematopoietic system. Human cord blood has been described as an excellent source of CD133(+) haematopoietic progenitor cells with a large application potential. One of the main objectives of the present study is to describe for the first time the ultrastructural characteristics of CD133(+) stem cells using transmission electronic microscopy. Another objective of the manuscript is to demonstrate through transmission electronic microscopy the molecular image of magnetic nanoparticles connected to the stein cells of great biotechnological importance, as well as demonstrating the value of this finding for electronic paramagnetic resonance and its related nanobioscientific value. Ultrastructural results showed the monoclonal antibody anti-CD133 bound to the superparamagnetic nanoparticles by the presence of electrondense granules in cell membrane, as well as in the cytoplasm, revealing the ultrastructural characteristics of CD133(+) cells, exhibiting a round morphology with discrete cytoplasmic projections, having an active nucleus that follows this morphology. The cellular cytoplasm was filled up with mitochondrias, as well as microtubules and vesicles pinocitic. characterizing the process as being related to internalization of the magnetic nanoparticles that were endocyted by the cells in question. Electronic paramagnetic resonance analysis of the CD133(+) stem cells detected that the small (spectrum) generated by the labelled cells comes from the superparamagnetic nanoparticles that are bound to them. These results strongly suggest that these CD133(+) cells can be used in nanobiotechnology applications, with benefits in different biomedical areas.

Substrate-bound carbohydrates stimulate signal transduction and neurite outgrowth in an olfactory neuron cell line

SUBPOPULATIONS of olfactory receptor neurons, which are dispersed throughout the olfactory neuroepithelium, express specific cell surface carbohydrates and project to discrete regions of the olfactory bulb. Cell surface carbohydrates such as N-acetyl-lactosamine have been postulated to mediate sorting and selective fasciculation of discrete axon subpopulations during development of the olfactory pathway. Substrate-bound N-acetyl-lactosamine promotes neurite outgrowth by both clonal olfactory receptor neuron cell lines and olfactory receptor neurons in vitro, indicating that cell surface carbohydrates may be ligands for receptor-mediated stimulation of axon growth in vivo. In the present study, the role of transmembrane signaling in N-acetyl-lactosamine-stimulated neurite outgrowth was examined in the clonal olfactory neuron cell line 4.4.2. Substrate-bound N-acetyl-lactosamine stimulated neurite outgrowth which was specifically inhibited by antagonists to N- and L-type calcium channels and to tyrosine kinase phosphorylation. These results indicate that N-acetyl-lactosamine can evoke transmembrane receptor-mediated responses capable of influencing neurite outgrowth.