Learning Technology in Scheduling Based on the Mixed Graphs

We propose the adaptive algorithm for solving a set of similar scheduling problems using learning technology. It is devised to combine the merits of an exact algorithm based on the mixed graph model and heuristics oriented on the real-world scheduling problems. The former may ensure high quality of the solution by means of an implicit exhausting enumeration of the feasible schedules. The latter may be developed for certain type of problems using their peculiarities. The main idea of the learning technology is to produce effective (in performance measure) and efficient (in computational time) heuristics by adapting local decisions for the scheduling problems under consideration. Adaptation is realized at the stage of learning while solving a set of sample scheduling problems using a branch-and-bound algorithm and structuring knowledge using pattern recognition apparatus.

Quantifying protein folding pathways

A deep understanding of the proteins folding dynamics can be get quantifying folding landscape by calculating how the number of microscopic configurations (entropy) varies with the energy of the chain, Ω=Ω(E). Because of the incredibly large number of microstates available to a protein, direct enumeration of Ω(E) is not possible on realistic computer simulations. An estimate of Ω(E) can be obtained by use of a combination of statistical mechanics and thermodynamics. By combining different definitions of entropy that are valid for a system whose probability for occupying a state is given by the canonical Boltzmann probability, computers allow the determination of Ω(E). ^ The energy landscapes of two similar, but not identical model proteins were studied. One protein contains no kinetic tracks. Results show a smooth funnel for the folding landscape. That allows the contour determination of the folding funnel. Also it was presented results for the folding landscape for a modified protein with kinetic traps. Final results show that the computational approach is able to distinguish and explore regions of the folding landscape that are due to kinetic traps from the native state folding funnel.^

Obtenção de organovermiculitas utilizando tensoativos e microemulsões e suas aplicações na separação de isômeros do Xileno

Surfactants are versatile organic compounds that have, in a single molecule, double chemical affinity. The surfactant molecule is composed by a hy drophobic tail group, a hydrocarbon chain (linear, branched, or mixed), and by a hydrophilic head group, which contains polar groups that makes it able to be applied in the organophilization process of natural clays. Microemulsions are microheterogeneous b lends composed by: a surfactant, an oily phase (non - polar solvent), an aqueous phase, and, sometimes, a co - surfactant (short - chain alcohol). They are systems with thermodynamic stability, transparent, and have high solubility power. Vermiculite is a clay m ineral with an expandable crystalline structure that has high cation exchange capacity. In this work vermiculite was used to obtain organoclays. The ionic surfactants dodecyl ammonium chlori de (DDAC) and cetyltrimethylammonium bromide (C 16 TAB) were used in the organophilization process. They were used as surfactant aqueous solutions and, for DDAC, as a microemulsion system. The organoclays were used to promote the separation of binary mixtures of xylene isomers (ortho - and meta - xylene). Dif ferent analytical techniques were used to characterize microemulsion systems and also the nanoclays. It was produced a water - rich microemulsion system with 0.92 nm droplet average diameter. The vermiculite used in this work has a cationic exchange capacity of 172 meq/100g and magnesium as main cation (24.25%). The basal spacing of natural vermiculite and organo - vermiculites were obtained by X - ray Diffraction technique. The basal spacing was 1.48nm for natural vermiculite, 4.01nm for CTAB - vermiculite (CTAB 4 ) , and 3.03nm for DDAC - vermiculite (DDAC M1A), that proves the intercalation process. Separation tests were carried out in glass columns using three binary mixtures of xylene (ortho - xylene and meta - xylene). The results showed that the organovermiculite pre sented an enhanced chemical affinity by the mixture of hydrocarbons, when compared with the natural vermiculite, and also its preference by ortho - xylene. A factorial experimental design 2 2 with triplicate at the central point was used to optimize the xylen e separation process. The experimental design revealed that the initial concentration of isomers in the mixture and the mass of organovermiculite were the significant factors for an improved separation of isomers. In the experiments carried out using a bin ary mixture of ortho - xylene and meta - xylene (2:1), after its percolating through the organovermiculite bed (DDAC M1), it was observed the preference of the organoclay by the ortho - xylene isomer, which was retained in greater quantity than the meta - xylene o ne. At the end of the treatment, it was obtained a final concentration in meta - xylene of 47.52%.

Using Helix-coil Models to Study Protein Unfolded States

An abstract of a thesis devoted to using helix-coil models to study unfolded states.\\

Research on polypeptide unfolded states has received much more attention in the last decade or so than it has in the past. Unfolded states are thought to be implicated in various

misfolding diseases and likely play crucial roles in protein folding equilibria and folding rates. Structural characterization of unfolded states has proven to be

much more difficult than the now well established practice of determining the structures of folded proteins. This is largely because many core assumptions underlying

folded structure determination methods are invalid for unfolded states. This has led to a dearth of knowledge concerning the nature of unfolded state conformational

distributions. While many aspects of unfolded state structure are not well known, there does exist a significant body of work stretching back half a century that

has been focused on structural characterization of marginally stable polypeptide systems. This body of work represents an extensive collection of experimental

data and biophysical models associated with describing helix-coil equilibria in polypeptide systems. Much of the work on unfolded states in the last decade has not been devoted

specifically to the improvement of our understanding of helix-coil equilibria, which arguably is the most well characterized of the various conformational equilibria

that likely contribute to unfolded state conformational distributions. This thesis seeks to provide a deeper investigation of helix-coil equilibria using modern

statistical data analysis and biophysical modeling techniques. The studies contained within seek to provide deeper insights and new perspectives on what we presumably

know very well about protein unfolded states. \\

Chapter 1 gives an overview of recent and historical work on studying protein unfolded states. The study of helix-coil equilibria is placed in the context

of the general field of unfolded state research and the basics of helix-coil models are introduced.\\

Chapter 2 introduces the newest incarnation of a sophisticated helix-coil model. State of the art modern statistical techniques are employed to estimate the energies

of various physical interactions that serve to influence helix-coil equilibria. A new Bayesian model selection approach is utilized to test many long-standing

hypotheses concerning the physical nature of the helix-coil transition. Some assumptions made in previous models are shown to be invalid and the new model

exhibits greatly improved predictive performance relative to its predecessor. \\

Chapter 3 introduces a new statistical model that can be used to interpret amide exchange measurements. As amide exchange can serve as a probe for residue-specific

properties of helix-coil ensembles, the new model provides a novel and robust method to use these types of measurements to characterize helix-coil ensembles experimentally

and test the position-specific predictions of helix-coil models. The statistical model is shown to perform exceedingly better than the most commonly used

method for interpreting amide exchange data. The estimates of the model obtained from amide exchange measurements on an example helical peptide

also show a remarkable consistency with the predictions of the helix-coil model. \\

Chapter 4 involves a study of helix-coil ensembles through the enumeration of helix-coil configurations. Aside from providing new insights into helix-coil ensembles,

this chapter also introduces a new method by which helix-coil models can be extended to calculate new types of observables. Future work on this approach could potentially

allow helix-coil models to move into use domains that were previously inaccessible and reserved for other types of unfolded state models that were introduced in chapter 1.

Ergosterol peroxide from Rhizoctonia repens: Composition, conformation, and origin

Ergosterol peroxide (ep), synthetic or from fungal extracts, is shown to be a mixture of isomers arising from α- and β-attack by O 2(1Δg) on ergosterol; the stereochemistry of the peroxide bridge is assigned.

Multiple sulfur isotope fractionations in inorganic aqueous systems

New constraints on isotope fractionation factors in inorganic aqueous sulfur systems based on theoretical and experimental techniques relevant to studies of the sulfur cycle in modern environments and the geologic rock record are presented in this dissertation. These include theoretical estimations of equilibrium isotope fractionation factors utilizing quantum mechanical software and a water cluster model approach for aqueous sulfur compounds that span the entire range of oxidation state for sulfur. These theoretical calculations generally reproduce the available experimental determinations from the literature and provide new constraints where no others are available. These theoretical calculations illustrate in detail the relationship between sulfur bonding environment and the mass dependence associated with equilibrium isotope exchange reactions involving all four isotopes of sulfur. I additionally highlight the effect of isomers of protonated compounds (compounds with the same chemical formula but different structure, where protons are bound to either sulfur or oxygen atoms) on isotope partitioning in the sulfite (S4+) and sulfoxylate (S2+) systems, both of which are key intermediates in oxidation-reduction processes in the sulfur cycle. I demonstrate that isomers containing the highest degree of coordination around sulfur (where protonation occurs on the sulfur atom) have a strong influence on isotopic fractionation factors, and argue that isomerization phenomenon should be considered in models of the sulfur cycle. Additionally, experimental results of the reaction rates and isotope fractionations associated with the chemical oxidation of aqueous sulfide are presented. Sulfide oxidation is a major process in the global sulfur cycle due largely to the sulfide-producing activity of anaerobic microorganisms in organic-rich marine sediments. These experiments reveal relationships between isotope fractionations and reaction rate as a function of both temperature and trace metal (ferrous iron) catalysis that I interpret in the context of the complex mechanism of sulfide oxidation. I also demonstrate that sulfide oxidation is a process associated with a mass dependence that can be described as not conforming to the mass dependence typically associated with equilibrium isotope exchange. This observation has implications for the inclusion of oxidative processes in environmental- and global-scale models of the sulfur cycle based on the mass balance of all four isotopes of sulfur. The contents of this dissertation provide key reference information on isotopic fractionation factors in aqueous sulfur systems that will have far-reaching applicability to studies of the sulfur cycle in a wide variety of natural settings.

Ecologia do fitoplâncton em áreas de cultivo de Tilápia do Nilo, Oreochromis niloticus, em tanques-rede no açude Ministro João Alves, Parelhas, Rio Grande do Norte

The dams are limnic ecosystems of great importance for its multiple uses, among them, water supply for the public and to culture of artisanal fish are most relevant. The aim of the present study is to evaluate the physical-chemical characteristics and the phytoplankton community in two chosen sites (Point 1 littoral zone of point source; Point 2 pelagic zone of non-point source) of the Minister João Alves dam, which is also known as Boqueirão de Parelhas/RN. This represents the spatial distribution of the phytoplankton species in order to understand any possible alterations of the water quality and the phytoplankton composition in relation to the water quality originating from the impact of the tilapia, Oreochromis niloticus, culture. The study period also encompasses temporal variations exhibited in two seasons of an annual cycle, one during the dry season (Oct, Nov and Dec of 2008 and Jan of 2009), and the other rainy season (Mar, Apr, May and June of 2008) to extend the observation. The physicalchemical parameters, such as pH, temperature, electrical conductivity, concentration of dissolved oxygen were measured in situ and the values of the inorganic nutrients (nitrate, ammonium and orto-phosfato) and chlorophyll in the laboratory. The quali-quantitative analyses of the phytoplankton had been carried through sedimentation technique and the enumeration of the random of 400 cells, colonies and filaments counted using Sedgwick-Rafter counting chamber. The results of pH varied widely from the acidic to alkaline range with the minimum of 5.8 (± 0.8) and the maximum of 9.2 (± 0.7-0.8), at point 1 and 2. The dissolved oxygen content was higher in the rainy period than that in the dry period. The maximum electrical conductivity was of 1409 μScm-1 in point 1 and 431 minim of μScm-1, in point 2. There was a considerable alteration in the levels of inorganic nutrients such as nitrate-nitrogen, ammoniacal nitrogen and orthophosphate during the two cycles of study period. Phytoplankton assemblages presented a picture of alternate dominance among species Cyanobacteria, Bacillariophyceae and Chlorophyceae. The trophic state index diagnosed to the category of mesotrophic, which is based on the values of chlorophyll, total phosphorus and Secchi-disc measurements. The wind driven turbulence of the water column and the fresh inflow of water (flushing and dilution) during rainy season acted as constraint and did-not allow an exaggerated growth of the species of cyanobacteria. On the basis of the present we conclude that the culture of tilapias in cage-culture fails to produce pollution load that could compromise the quality of the water of the dam, probably be due to small dimension of the culture in relation to the size, volume of the water and the reservoir capacity support its own environment

LC-MSn analysis of the cis isomers of chlorogenic acids

The behaviour of cis isomers of selected mono- and di-acyl chlorogenic acids produced by UV-irradiation has been investigated by LC-MSn. cis Isomers fragment identically to the more common trans isomers. cis-5-Acyl chlorogenic acids are more hydrophobic and elute later than their mono- or di-trans counterparts whereas the reverse is true for cis-3-acyl and cis-4-acyl chlorogenic acids. The cis isomers of 1,3-dicaffeoylquinic acid, the only I-acyl chlorogenic acid investigated, are also more hydrophobic than the di-trans isomer. Coffee leaves had a proportionately greater content of cis isomers relative to trans isomers compared with coffee beans suggesting that UV-irradiation in vivo may also cause geometric isomerisation. (c) 2007 Elsevier Ltd. All rights reserved.

Structure determination of the three disulfide bond isomers of alpha-conotoxin GI: A model for the role of disulfide bonds in structural stability

The three possible disulfide bonded isomers of alpha-conotoxin GI have been selectively synthesised and their structures determined by H-1 NMR spectroscopy. alpha-Conotoxin GI derives from the venom of Conus geographus and is a useful neuropharmacological tool as it selectively binds to the nicotinic acetylcholine receptor (nAChR), a ligand-gated ion channel involved in nerve signal transmission. The peptide has the sequence ECCNPACGRHYSC-NH2, and the three disulfide bonded isomers are referred to as GI(2-7;3-13), GI(2-13;3-7) and GI(2-3;7-13). The NMR structure for the native isomer GI(2-7;3-13) is of excellent quality, with a backbone pairwise RMSD of 0.16 Angstrom for a family of 35 structures, and comprises primarily a distorted 3(10),, helix between residues 5 to 11. The two non-native isomers exhibit multiple conformers in solution, with the major populated forms being different in structure both from each other and from the native form. Structure-activity relationships for the native GI(2-7;3-13) as well as the role of the disulfide bonds on folding and stability of the three isomers are examined. It is concluded that the disulfide bonds in alpha-conotoxin GI play a crucial part in determining both the structure and stability of the peptide. A trend for increased conformational heterogeneity was observed in the order of GI(2-7;3-13) < GI(2-13;3-7) < GI(2-3;7-13). It was found that the peptide bond joining Cys2 to Cys3 in GI(2-3;7-13) is predominantly trans, rather than cis as theoretically predicted. These structural data are used to interpret the varying nAChR binding of the non-native forms. A model for the binding of native GI(2-7;3-13) to the mammalian nAChR is proposed, with an alpha-subunit binding face made up of Cys2, Asn4, Pro5, Ala6 and Cys7 and a selectivity face, comprised of Arg9 and His10. These two faces orient the molecule between the alpha and delta subunits of the receptor. The structure of the CCNPAC sequence of the native GI(2-7;3-13) is compared to the structure of the identical sequence from the toxic domain of heat-stable enterotoxins, which forms part of the receptor binding region of the enterotoxins, but which has a different disulfide connectivity. (C) 1998 Academic Press Limited.

Equilibrating isomers: Bromoindoles and a seco-xanthine encountered during a study of nematocides from the southern Australian marine sponge Hymeniacidon sp.

Bioassay-directed fractionation of a Hymeniacidon sp. yielded as nematocidal agents the equilibrating E/Z bromoindole ethyl esters 1 and 2 and corresponding methyl esters 3 and 4. Also isolated for the first time as a natural product was an equilibrating mixture of seco-xanthine formamides, attributed the trivial name hymeniacidin (5). The structure for 5 was assigned on the basis of detailed spectroscopic analysis and total synthesis.

Disposition of naproxen, naproxen acyl glucuronide and its rearrangement isomers in the isolated perfused rat liver

1. An isolated perfused rat liver (IPRL) preparation was used to investigate separately the disposition of the non-steroidal anti-inflammatory drug (NSAID) naproxen (NAP), its reactive acyl glucuronide metabolite (NAG) and a mixture of NAG rearrangement isomers (isoNAG), each at 30 mug NAP equivalents ml(-1) perfusate (n = 4 each group). 2. Following administration to the IPRL, NAP was eliminated slowly in a log-linear manner with an apparent elimination half-life (t(1/2)) of 13.4 +/-4.4 h. No metabolites were detected in perfusate, while NAG was the only metabolite present in bile in measurable amounts (3.9 +/-0.8%, of the dose). Following their administration to the IPRL, both NAG and isoNAG were rapidly hydrolysed (t(1/2) in perfusate=57 +/-3 and 75 +/- 14min respectively). NAG also rearranged to isoNAG in the perfusate. Both NAG and isoNAG were excreted intact in bile (24.6 and 14.8% of the NAG and isoNAG doses, respectively). 3. Covalent NAP-protein adducts in the liver increased as the dose changed from NAP to NAG to isoNAG (0.20 to 0.34 to 0.48% of the doses, respectively). Similarly, formation of covalent NAP-protein adducts in perfusate were greater in isoNAG-dosed perfusions. The comparative results Suggest that isoNAG is a better substrate for adduct formation with liver proteins than NAG.

Rearrangement of diflunisal acyl glucuronide into its beta-glucuronidase-resistant isomers facilitates transport through the small intestine to the colon of the rat

Many non-steroidal anti-inflammatory drugs (NSAIDs) which form acyl glucuronide conjugates as major metabolites have shown an antiproliferative effect on colorectal tumors. This study assesses the extent to which rearrangement of an acyl glucuronide metabolite of a model NSAID into beta -glucuronidase-resistant isomers facilitates its passage through the small intestine to reach the colon. Rats were dosed orally with diflunisal (DF), its acyl glucuronide (DAG) and a mixture of rearrangement isomers (iso-DAG) at 10 mg DF equivalents/kg. The parent drug DF appeared in plasma after all doses, with maximum concentrations of 20.5 +/- 2.5, 28.8 +/- 8.3 and 11.0 +/- 1.6 mug DF/ml respectively, obtained at 3.8 +/- 0.3, 3.6 +/- 1.8 and 7.5 +/- 0.9 hr after the DF, DAG and iso-DAG doses respectively. At 48 hr, 16.2 +/- 3.3, 19.8 +/- 0.8 and 42.9 +/- 10.1% of the doses respectively were recovered in feces, with less than or equal to 1% remaining in the intestine. About half of each dose was recovered as DF and metabolites in 48 hr urine: for DF and DAG doses, the majority was in the first 24 hr urine. whereas for iso-DAG doses, recoveries in the first and second 24 hr periods were similar. The results show that hydrolysis of both DAG and iso-DAG, and absorption of liberated DF, occur during passage through the gut, but that these processes occur more slowly and to a lesser degree for iso-DAG. The intrinsic hydrolytic capacities of various intestinal segments (including contents) towards DAG and iso-DAG were obtained by incubating homogenates under saturating concentrations of DAG/iso-DAG at 37 degreesC. Upper small intestine, lower small intestine, caecum and colon released 2400, 3200, 9200 and 22800 mug DF/hr/g tissue plus contents respectively from DAG substrate, and 18, 10, 140 and 120 mug DF/hr/g tissue plus contents respectively from iso-DAG substrate. The much greater resistance of iso-DAG to hydrolysis appears attributable to its resistance to beta -glucuronidases. The data suggest that in rats dosed with DF, DAG excreted in bile would be substantially hydrolysed in the small intestine and liberated DF reabsorbed, but that portion which rearranges to iso-DAG would likely reach the colon. (C) 2001 Elsevier Science Inc. All rights reserved.

Solution Structures of the cis- and trans-Pro30 Isomers of a Novel 38-Residue Toxin from the Venom of Hadronyche Infensa sp. that Contains a Cystine-Knot Motif within Its Four Disulfide Bonds

The primary sequence and three-dimensional structure of a novel peptide toxin isolated from the Australian funnel-web spider Hadronyche infensa sp. is reported. ACTX-HI:OB4219 contains 38 amino acids, including eight-cysteine residues that form four disulfide bonds. The connectivities of these disulfide bonds were previously unknown but have been unambiguously determined in this study. Three of these disulfide bonds are arranged in an inhibitor cystine-knot (ICK) motif, which is observed in a range of other disulfide-rich peptide toxins. The motif incorporates an embedded ring in the structure formed by two of the disulfides and their connecting backbone segments penetrated by a third disulfide bond. Using NMR spectroscopy, we determined that despite the isolation of a single native homologous product by RP-HPLC, ACTX-HI:OB4219 possesses two equally populated conformers in solution. These two conformers were determined to arise from cis/trans isomerization of the bond preceding Pro30. Full assignment of the NMR spectra for both conformers allowed for the calculation of their structures, revealing, the presence of a triple-stranded antiparallel sheet consistent with the inhibitor cystine-knot (ICK) motif.

Geometric isomers of chloro(6-methyl-1,4,8,11-tetraazacyclotetradecane-6-amine)cobalt(III) tetrachlorozincate(II)

The crystal structures of a pair of cis and trans isomers of the macrocyclic chloropentaamine title complex, as their tetrachlorozincate(II) salts, [CoCl(C11H27N5)][ZnCl4], are reported. The two distinct isomeric forms lead to significant variations in the Co-N bond lengths and, furthermore, hydrogen bonding between the complex ions is influenced by the folded (cis) or planar (trans) conformations of the coordinated ligand.