The Complexity of Safety Stock Placement in General-Network Supply Chains

We consider the optimization problem of safety stock placement in a supply chain, as formulated in [1]. We prove that this problem is NP-Hard for supply chains modeled as general acyclic networks. Thus, we do not expect to find a polynomial-time algorithm for safety stock placement for a general-network supply chain.

Rhodium(I) catalyzed [2+2+2] cycloaddition reactions: experimental and theoretical studies

The [2+2+2] cycloaddition reaction involves the formation of three carbon-carbon bonds in one single step using alkynes, alkenes, nitriles, carbonyls and other unsaturated reagents as reactants. This is one of the most elegant methods for the construction of polycyclic aromatic compounds and heteroaromatic, which have important academic and industrial uses. The thesis is divided into ten chapters including six related publications. The first study based on the Wilkinson’s catalyst, RhCl(PPh3)3, compares the reaction mechanism of the [2+2+2] cycloaddition process of acetylene with the cycloaddition obtained for the model of the complex, RhCl(PH3)3. In an attempt to reduce computational costs in DFT studies, this research project aimed to substitute PPh3 ligands for PH3, despite the electronic and steric effects produced by PPh3 ligands being significantly different to those created by PH3 ones. In this first study, detailed theoretical calculations were performed to determine the reaction mechanism of the two complexes. Despite some differences being detected, it was found that modelling PPh3 by PH3 in the catalyst helps to reduce the computational cost significantly while at the same time providing qualitatively acceptable results. Taking into account the results obtained in this earlier study, the model of the Wilkinson’s catalyst, RhCl(PH3)3, was applied to study different [2+2+2] cycloaddition reactions with unsaturated systems conducted in the laboratory. Our research group found that in the case of totally closed systems, specifically 15- and 25-membered azamacrocycles can afford benzenic compounds, except in the case of 20-membered azamacrocycle (20-MAA) which was inactive with the Wilkinson’s catalyst. In this study, theoretical calculations allowed to determine the origin of the different reactivity of the 20-MAA, where it was found that the activation barrier of the oxidative addition of two alkynes is higher than those obtained for the 15- and 25-membered macrocycles. This barrier was attributed primarily to the interaction energy, which corresponds to the energy that is released when the two deformed reagents interact in the transition state. The main factor that helped to provide an explanation to the different reactivity observed was that the 20-MAA had a more stable and delocalized HOMO orbital in the oxidative addition step. Moreover, we observed that the formation of a strained ten-membered ring during the cycloaddition of 20-MAA presents significant steric hindrance. Furthermore, in Chapter 5, an electrochemical study is presented in collaboration with Prof. Anny Jutand from Paris. This work allowed studying the main steps of the catalytic cycle of the [2+2+2] cycloaddition reaction between diynes with a monoalkyne. First kinetic data were obtained of the [2+2+2] cycloaddition process catalyzed by the Wilkinson’s catalyst, where it was observed that the rate-determining step of the reaction can change depending on the structure of the starting reagents. In the case of the [2+2+2] cycloaddition reaction involving two alkynes and one alkene in the same molecule (enediynes), it is well known that the oxidative coupling may occur between two alkynes giving the corresponding metallacyclopentadiene, or between one alkyne and the alkene affording the metallacyclopentene complex. Wilkinson’s model was used in DFT calculations to analyze the different factors that may influence in the reaction mechanism. Here it was observed that the cyclic enediynes always prefer the oxidative coupling between two alkynes moieties, while the acyclic cases have different preferences depending on the linker and the substituents used in the alkynes. Moreover, the Wilkinson’s model was used to explain the experimental results achieved in Chapter 7 where the [2+2+2] cycloaddition reaction of enediynes is studied varying the position of the double bond in the starting reagent. It was observed that enediynes type yne-ene-yne preferred the standard [2+2+2] cycloaddition reaction, while enediynes type yne-yne-ene suffered β-hydride elimination followed a reductive elimination of Wilkinson’s catalyst giving cyclohexadiene compounds, which are isomers from those that would be obtained through standard [2+2+2] cycloaddition reactions. Finally, the last chapter of this thesis is based on the use of DFT calculations to determine the reaction mechanism when the macrocycles are treated with transition metals that are inactive to the [2+2+2] cycloaddition reaction, but which are thermally active leading to new polycyclic compounds. Thus, a domino process was described combining an ene reaction and a Diels-Alder cycloaddition.

Flavour characterization of fresh and processed pennywort (Centella asiatica L.) juices

The flavour characteristics of fresh and processed pennywort juices treated by pasteurization, sterilization and high pressure processing (HPP) were investigated by using solid-phase micro-extraction combined with gas chromatography-mass spectrometry. Sesquiterpene hydrocarbons comprised the major class of volatile components present and the juices had a characteristic smell due to the presence of volatile compounds including β-caryophyllene, humulene, E-β-farnesene, α-copaene, alloaromadendrene and β-elemene. All processing operations caused a reduction in the total volatile concentration, but HPP caused more volatile acyclic alcohols, aldehydes and oxygenated monoterpenoids to be retained than pasteurization and sterilization. Ketones were not present in fresh pennywort juice, but 2-butanone and 3-nonen-2-one were generated in all processed juices, and 2-nonanone and 2-hexanone were present in pasteurized and sterilized juices. Other chemical changes including isomerization were also reduced by HPP compared to pasteurization, and sterilization.

Quantum mechanics studies of the tautomers of dlhydrodiacetylformoin, an important Maillard intermediate and the synthesis of furaneol

Conformational analyses have been carried out on the acyclic and cyclic forms of dihydrodiacetylformoin, an important Maillard intermediate and precursor for furaneol. For the acyclic forms, the 2,5-dicarbonyl isomers have the lowest energy, while for the cyclic forms, the 3-carbonyl are favoured over the 4-carbonyl isomers. The likely path for cyclisation is investigated and it is shown that the favoured path is dependent upon the relative chiralities of the carbon atoms and in particular that the reaction proceeds more readily if C2 and C3 have different chiralities. After cyclisation, the reaction path to produce furaneol proceeds via the loss of a water molecule. This reaction has been studied with a model including two water molecules and a hydroxide anion and shows relatively low-energy barriers. (C) 2008 Published by Elsevier B.V.

The role of terminal tyrosine residues in the formation of tripeptide nanotubes: a crystallographic insight

Terminally protected acyclic tripeptides containing tyrosine residues at both termini self-assemble into nanotubes in crystals through various non-covalent interactions including intermolecular hydrogen bonds. The nanotube has an average internal diameter of 5 angstrom (0.5 nm) and the tubular ensemble is developed through the hydrogen-bonded phenolic-OH side chains of tyrosine (Tyr) residues [Org. Lett. 2004, 6, 4463]. We have synthesized and studied several tripeptides 3-6 to probe the role of tyrosine residues in nanotube structure formation. These peptides either have only one Tyr residue at N- or C-termini or they have one or two terminally located phenylalanine (Phe) residues. These tripeptides failed to form any kind of nanotubular structure in the solid state. Single crystal X-ray diffraction studies of these peptides 3-6 clearly demonstrate that substitution of any one of the terminal Tyr residues in the Boc-Tyr-X-Tyr-OMe (X=VaI or Ile) sequence disrupts the formation of the nanotubular structure indicating that the presence of two terminally located Tyr residues is vital for nanotube formation. (c) 2006 Elsevier Ltd. All rights reserved.

A new motif in the formation of peptide nanotubes: the crystallographic signature

Terminally protected acyclic tripeptides Boc-Tyr(1)-Val(2)-Tyr(3)-OMe 1 and Boc-Tyr(1)-lle(2)-Tyr(3)-OMe 2 self-assemble into nanotubes in crystals through various noncovalent interactions with an average internal diameter of 5 Angstrom (0.5 nm), and the tubular ensemble is developed through the hydrogen-bonded side chains of tyrosine residues. The inside of the hollow nanotubular structures is hydrophilic; however, no solvent molecules have been crystallographically detected.

Asymmetric ammonium ylid rearrangements: the effect of nitrogen asymmetry

[2,3]-Sigmatropic rearrangements of allylic ammonium ylids derived from glycinoylcamphorsultams are highly selective in terms of relative and absolute stereocontrol only when acyclic alkenes are present. When chiral esters of ylids derived from N-methyltetrahydro-pyridine ('NMTP') undergo rearrangement, the reactions show exclusive cis-stereoselectivity but the products are obtained with virtually no absolute stereocontrol. These observations support the notion that sigmatropic rearrangements of N-chiral ammonium ylids are controlled by nitrogen stereogenicity. (c) 2006 Elsevier Ltd. All rights reserved.

Asymmetric [2,3]-rearrangement of glycine-derived allyl ammonium ylids

The first examples of highly enantioselective [2,3]-sigmatropic rearrangements of acyclic allylic ammonium ylids are reported. Thus, a range of N-{2‘-[(N‘-allyl-N‘,N‘-dialkyl)ammonium]}acetyl camphor sultams undergo rearrangement at 0 °C in DME solution with high diastereofacial control (up to 99:1 dr) to give allylglycines in generally high yield. The power of the method has been demonstrated in a rapid and efficient synthesis of (R)-allyl glycine.

Quantum mechanics studies of the tautomers of diacetylformoin, an important maillard product and odorant

Diacetylformoin (3,4-dihydroxy-3-hexene-2,5-dione) has 16 tautomers, many with several possible conformations and all have been geometry optimised using quantum mechanics at the HF/6-31+G* level. Eleven structures have been identified with energies within 10 kcal mol(-1) of the minimum energy structure. Of these eight are acyclic and three cyclic. Calculations of NMR spectra have clarified the identity of the acyclic and cyclic structures found experimentally. The mechanism for cyclisation has been investigated and transition states obtained. The lowest energy reaction path requires the loss and gain of a proton during cyclisation. (c) 2006 Elsevier B.V. All rights reserved.

Coincidence theorems and its applications to equilibrium problems

Given two maps h : X x K -> R and g : X -> K such that, for all x is an element of X, h(x, g(x)) = 0, we consider the equilibrium problem of finding (x) over tilde is an element of X such that h((x) over tilde, g(x)) >= 0 for every x is an element of X. This question is related to a coincidence problem.

PARALLEL ALGORITHMS FOR MAXIMAL CLIQUES IN CIRCLE GRAPHS AND UNRESTRICTED DEPTH SEARCH

We present parallel algorithms on the BSP/CGM model, with p processors, to count and generate all the maximal cliques of a circle graph with n vertices and m edges. To count the number of all the maximal cliques, without actually generating them, our algorithm requires O(log p) communication rounds with O(nm/p) local computation time. We also present an algorithm to generate the first maximal clique in O(log p) communication rounds with O(nm/p) local computation, and to generate each one of the subsequent maximal cliques this algorithm requires O(log p) communication rounds with O(m/p) local computation. The maximal cliques generation algorithm is based on generating all maximal paths in a directed acyclic graph, and we present an algorithm for this problem that uses O(log p) communication rounds with O(m/p) local computation for each maximal path. We also show that the presented algorithms can be extended to the CREW PRAM model.

Improved Prediction of Hydrocarbon Flash Points from Boiling Point Data

Flash points (T(FP)) of hydrocarbons are calculated from their flash point numbers, N(FP), with the relationship T(FP) (K) = 23.369N(FP)(2/3) + 20.010N(FP)(1/3) + 31.901 In turn, the N(FP) values can be predicted from experimental boiling point numbers (Y(BP)) and molecular structure with the equation N(FP) = 0.987 Y(BP) + 0.176D + 0.687T + 0.712B - 0.176 where D is the number of olefinic double bonds in the structure, T is the number of triple bonds, and B is the number of aromatic rings. For a data set consisting of 300 diverse hydrocarbons, the average absolute deviation between the literature and predicted flash points was 2.9 K.

Simple Method to Evaluate and to Predict Flash Points of Organic Compounds

Flash points (T(FP)) of organic compounds are calculated from their flash point numbers, N(FP), with the relationship T(FP) = 23.369N(FP)(2/3) + 20.010N(FP)(1/3) + 31.901. In turn, the N(FP) values can be predicted from boiling point numbers (Y(BP)) and functional group counts with the equation N(FP) = 0.974Y(BP) + Sigma(i)n(i)G(i) + 0.095 where G(i) is a functional group-specific contribution to the value of N(FP) and n(i) is the number of such functional groups in the structure. For a data set consisting of 1000 diverse organic compounds, the average absolute deviation between reported and predicted flash points was less than 2.5 K.

Immobilized analogues of sunflower trypsin inhibitor-1 constitute a versatile group of affinity sorbents for selective isolation of serine proteases

Sunflower trypsin inhibitor-1 (SFI-1), a natural 14-residue cyclic peptide, and some of its synthetic acyclic variants are potent protease inhibitors displaying peculiar inhibitory profiles. Here we describe the synthesis and use of affinity sorbents prepared by coupling SFTI-1 analogues to agarose resin. Chymotrypsinand trypsin-like proteases could then be selectively isolated from pancreatin; similarly, other proteases were obtained from distinct biological sources. The binding capacity of [Lys5]-SFTI-1-agarose for trypsin was estimated at over 10 mg/mL of packed gel. SFTI-1-based resins could find application either to improve the performance of current purification protocols or as novel protease-discovery tools in different areas of biological investigation. (C) 2009 Elsevier B.V. All rights reserved.

Using ant colonies for solve the multiprocessor task graph scheduling

The problem of scheduling a parallel program presented by a weighted directed acyclic graph (DAG) to the set of homogeneous processors for minimizing the completion time of the program has been extensively studied as academic optimization problem which occurs in optimizing the execution time of parallel algorithm with parallel computer.In this paper, we propose an application of the Ant Colony Optimization (ACO) to a multiprocessor scheduling problem (MPSP). In the MPSP, no preemption is allowed and each operation demands a setup time on the machines. The problem seeks to compose a schedule that minimizes the total completion time.We therefore rely on heuristics to find solutions since solution methods are not feasible for most problems as such. This novel heuristic searching approach to the multiprocessor based on the ACO algorithm a collection of agents cooperate to effectively explore the search space.A computational experiment is conducted on a suit of benchmark application. By comparing our algorithm result obtained to that of previous heuristic algorithm, it is evince that the ACO algorithm exhibits competitive performance with small error ratio.