The node-edge weighted 2-edge connected subgraph problem: Linear relaxation, facets and separation

Let G=(V,E) be a undirected k-edge connected graph with weights c_e on edges and w_v on nodes. The minimum 2-edge connected subgraph problem, 2ECSP for short, is to find a 2-edge connected subgraph of G, of minimum total weight. The 2ECSP generalizes the well-known Steiner 2-edge connected subgraph problem. In this paper we study the convex hull of the incidence vectors corresponding to feasible solutions of 2ECSP. First, a natural integer programming formulation is given and it is shown that its linear relaxation is not sufficient to describe the polytope associated with 2ECSP even when G is series-parallel. Then, we introduce two families of new valid inequalities and we give sufficient conditions for them to be facet-defining. Later, we concentrate on the separation problem. We find polynomial time algorithms to solve the separation of important subclasses of the introduced inequalities, concluding that the separation of the new inequalities, when G is series-parallel, is polynomially solvable.     

A Genetic Algorithm for Solving a Capacitated p-Median Problem

Facility-location problems have several applications, such as telecommunications, industrial transportation and distribution. One of the most well-known facility-location problems is the p-median problem. This work addresses an application of the capacitated p-median problem to a real-world problem. We propose a genetic algorithm (GA) to solve the capacitated p-median problem. The proposed GA uses not only conventional genetic operators, but also a new heuristic “hypermutation” operator suggested in this work. The proposed GA is compared with a tabu search algorithm.     

Determination of the rheological behavior of epoxy–amine thermosets by dynamic mechanical analysis: Isothermal methods versus nonisothermal methods

The reticulation process of an epoxy resin using an amine as a cure agent was studied at different temperatures and concentrations of the cure agent with dynamic mechanical thermal analysis. The study was performed under both isothermal and nonisothermal conditions, and a temperature–time–transformation diagram was obtained. The measurements from the two modes gave similar results, although the nonisothermal mode required fewer experiments. © 2003 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 41: 1965–1977, 2003     

Seed gum ofStryphnodendron barbatiman (barbatimão)

Stryphnodendron barbatiman (barbatimão) is a native tree that is found throughout the “Cerrados,” a region of Central Brazil. Plant seeds, on water extraction, furnished 28 g% galactomannan (dryweight basis), the monosaccharide composition of which (galactose to mannose ratio, 1.0:1.5) fits in the legume heteromannan group. This seed gum, after Sevag deproteinization, still retained 6 g% of associated protein and had a molecular weight of about 1.8 MD on gel filtration. A high intrinsic viscosity (1300 cP) was observed for the polysaccharide sample obtained after reflux of the crushed seeds in 80% aqueous methanol.

     

Physicochemical and structural properties of bacteriostatic sulfonamides: Theoretical study

A theoretical study at the Hartree–Fock and density functional theory levels is performed on sulfonamide‐type bacteriostatic compounds with the aim to provide an insight into their structure–activity relationship. The basicity of the p‐amino group is analyzed by means of the proton affinities and the protonation energies, showing that molecules presenting bacteriostatic activity are less basic, i.e., they are characterized by larger protonation energies and smaller proton affinities. The acidity of the amide group is analyzed through the deprotonation energy. The results reveal that the more acidic molecules present a larger bacteriostatic activity. This result is also confirmed from a study of bond orders. A bond order analysis of the amide group suggests that the electron attracting group in these molecules is responsible for the increase in acidity. The charge of the SO₂ group is also shown to be affected by the presence of the electron attracting group and consequently related to the acidity of the molecules. A geometric analysis shows that structures in which the amino group is more coplanar with respect to the benzenic ring possess larger bacteriostatic activity. A conformational analysis of these molecules illustrates that active molecules have relatively larger torsion energy barriers. © 2003 Wiley Periodicals, Inc. Int J Quantum Chem 94: 165–172, 2003     

Reverse micellar aggregates: effect on ketone reduction. 2. Surfactant role

Kinetics of the reduction of 3-chloroacetophenone (CAF) with sodium borohydride (NaBH(4)) were followed by UV-vis spectroscopy at 27.0 degrees C in different reverse micellar media, toluene/BHDC/water and toluene/AOT/water, and compared with results in an isooctane/AOT/water reverse micellar system. AOT is sodium 1,4-bis-2-ethylhexylsulfosuccinate, and BHDC is benzyl-n-hexadecyl dimethylammonium chloride. The kinetic profiles were investigated as a function of variables such as surfactant and NaBH(4) concentration and the amount of water dispersed in the reverse micelles, W(0) = [H(2)O]/[surfactant]. In all cases, the first-order rate constant, k(obs), increases with the concentration of surfactant as a consequence of incorporating the substrate into the interface of the reverse micelles where the reaction takes place. The reaction is faster at the cationic interface than at the anionic one probably because the negative ion BH(4)(-) is part of the cationic interface. The effect of the external solvent on the reaction shows that reduction is favored in the isooctane/AOT/water reverse micellar system than that with an aromatic solvent. This is probably due to BH(4)(-) being more in the water pool of the toluene/AOT/water reverse micellar system. The kinetic profile upon water addition depends largely on the type of interface. In the BHDC system, k(obs) increases with W(0) in the whole range studied while in AOT the kinetic profile has a maximum at W(0) approximately 5, probably reflecting the fact that BH(4)(-) is part of the cationic interface while, in the anionic one, there is a strong interaction between water and the polar headgroup of AOT below W(0) = 5 and, above that, BH(4)(-) is repelled from the interface once the water pool has formed. Application of a kinetic model based on the pseudophase formalism, which considers the distribution of the ketone between the continuous medium and the interface and assumes that reaction takes place only at the interface, has enabled us to estimate rate constants at the interface of the reverse micellar systems. At W(0) < 10, it was considered that NaBH(4) is wholly at the interface and, at W(0) >/= 10, where there are free water molecules, also the partitioning between the interface and the water pool was taken into account. The results were used to evaluate CAF and NaBH(4) distribution constants between the different pseudophases as well as the second-order reaction rate constant of the reduction reaction in the micellar interface.     

The role of C-centered radicals on the mechanism of action of artemisinin

Artemisinin is a sesquiterpene lactone with an endoperoxide function that is essential for its antimalarial activity. Endoperoxides are supposed to act on heme leading to the reduction of the peroxide bond and production of radicals, which can be responsible for killing the parasite. The geometries of artemisinin, radical anions and neutral species generated by rearrangement after reduction of the peroxide bond were fully optimized with the AM1 and PM3 semi-empirical methods, in order to characterize the intermediates formed during the process. Among the radicals calculated along the pathway for reductive decomposition of artemisinin, the secondary radical centered on carbon C₄ has the highest stability when compared to other radicals that can be achieved either by hydrogen migration to the original O-centered radical or by homolytic break of C–C bond. This suggests that the C₄-centered radical may be the species responsible for killing the parasite, as has been indicated previously in experimental studies.     

Cold tests of open coaxial resonators in the range 9–17 GHz

A study of selective properties of coaxial open cylindrical resonators have been conducted experimentally and compared with theory. The resonator consists of an inner circular cylinder symmetrically located inside an outer weakly irregular open waveguide. Several fundamental TE modes were identified over the range 9 to 17 GHz through measurements of the resonant frequencies and the associated loaded quality factors. It has been verified that the structure and the number of resonant modes are both strongly dependent on the diameter of the coaxial insert. Such an electrodynamical system proves to be useful in guided wave applications requiring, for example, filters, frequency-tunable resonators and devices for analyzing the modal composition of a signal.     

New cis-clerodane diterpenoids from Croton schiedeanus

The acid fraction of extracts from the aerial part of Croton schiedeanus afforded six cis-clerodane type diterpenoids. Two of them (1 and 4) are new natural compounds. Structural elucidation was achieved on the basis of their spectral data.     

Site-selective aqueous C–H acylation of tyrosine-containing oligopeptides with aldehydes

The development of useful synthetic tools to label amino acids within a peptide framework for the ultimate modification of proteins in a late-stage fashion is a challenging task of utmost importance within chemical biology. Herein, we report the first Pd-catalyzed C–H acylation of a collection of Tyr-containing peptides with aldehydes. This water-compatible tagging technique is distinguished by its site-specificity, scalability and full tolerance of sensitive functional groups. Remarkably, it provides straightforward access to a high number of oligopeptides with altered side-chain topology including mimetics of endomorphin-2 and neuromedin N, thus illustrating its promising perspectives toward the diversification of structurally complex peptides and chemical ligation.

A novel Pd-catalyzed C–H acylation reaction with readily available aldehydes under an aqueous environment towards the assembly of non-protegenic acylated Tyr-containing oligopeptides is presented.