GRASP with hybrid heuristic-subproblem optimization for the multi-level capacitated minimum spanning tree problem

We propose a GRASP using an hybrid heuristic-subproblem optimization approach for the Multi-Level Capacitated Minimum Spanning Tree (MLCMST) problem. The motivation behind such approach is that to evaluate moves rearranging the configuration of a subset of nodes may require to solve a smaller-sized MLCMST instance. We thus use heuristic rules to define, in both the construction and the local search phases, subproblems which are in turn solved exactly by employing an integer programming model. We report numerical results obtained on benchmark instances from the literature, showing the approach to be competitive in terms of solution quality. The proposed GRASP have in fact improved the best known upper bounds for almost all of the considered instances.     

On exposed faces and smoothness

In this paper we study two types of Banach spaces: those whose unit ball exposed faces are pairwise disjoint and those that are smooth. We present original characterizations of both types that easily lead to local and global results on smoothness.      

Stabilization of NH tautomers of quinolines by osmium and ruthenium

Complexes OsH2Cl2(PiPr3)2 and RuH2Cl2(PiPr3)2 promote the tautomerization of quinoline and 8-methylquinoline to NH tautomers, which lie about 44 kcal.mol-1 above the usual CH tautomers. The NH tautomers are stabilized by coordination to the metal center and by means of a Cl...HN interaction. As a consequence, the six-coordinate elongated dihydrogen complexes OsCl2{kappa-C2-(HNC9H5R)}(eta2-H2)(PiPr3)2, the five-coordinate derivatives RuCl2{kappa-C2-(HNC9H5R)}(PiPr3)2, and the six-coordinate dihydrogen compounds RuCl2{kappa-C2-(HNC9H5R)}(eta2-H2)(PiPr3)2 (R = H, Me) have been isolated and characterized.     

Equatorially connected diruthenium(II,III) units toward paramagnetic supramolecular structures with singular magnetic properties

The reaction of Ru2Cl(O2CMe)(DPhF)3 (DPhF = N,N'-diphenylformamidinate) with mono- and polycarboxylic acids gives a clean substitution of the acetate ligand, leading to the formation of complexes Ru2Cl(O2CC6H5)(DPhF)3 (1), Ru2Cl(O2CC6H4-p-CN)(DPhF)3 (2), [Ru2Cl(DPhF)3(H2O)]2(O2C)2 (3), [Ru2Cl(DPhF)3]2[C6H4-p-(CO2)2] (4), and [Ru2Cl(DPhF)3]3[C6H3-1,3,5-(CO2)3] (5). The preparation of [Ru2(NCS)(DPhF)3]3[C6H3-1,3,5-(CO2)3] (6) and {[Ru2(DPhF)3(H2O)]3[C6H3-1,3,5-(CO2)3]}(SO3CF3)3 (7) from 5 is also described. All complexes are characterized by elemental analysis, IR and electronic spectroscopy, mass spectrometry, cyclic voltammetry, and variable-temperature magnetic measurements. The crystal structure determinations of complexes 2.0.5THF and 3.THF.4H2O (THF = tetrahydrofuran) are reported. The reactions carried out demonstrate the high chemical stability of the fragment [Ru2(DPhF)3]2+, which is preserved in all tested experimental conditions. The stability of this fragment is also corroborated by the mass spectra. Electrochemical measurements reveal in all complexes one redox process due to the equilibrium Ru2(5+) <--> Ru2(6+). In the polynuclear complex 7, some additional oxidation processes are also observed that have been ascribed to the presence of two types of dimetallic units rather than two consecutive reversible oxidations. The magnetic behavior toward temperature for complexes 1-7 from 300 to 2 K is analyzed. Complexes 1-7 show low values of antiferromagnetic coupling in accordance with the molecular nature in 1 and 2 and the absence of important antiferromagnetic interaction through the carboxylate bridging ligands in 3-7, respectively. In addition, the magnetic properties of complex 7 do not correspond to any magnetic behavior described for diruthenium(II,III) complexes. The experimental data of compound 7 are simulated considering a physical mixture of S = 1/2 and 3/2 spin states. This magnetic study demonstrates the high sensitivity of the electronic configuration of the unit [Ru2(DPhF)3]2+ to small changes in the nature of the axial ligands. Finally, the energy gap between the pi and delta orbitals in these types of compounds allows the tentative assignment of the transition pi --> delta.     

Molecular beam measurements and Monte Carlo simulations of the kinetics of N2O decomposition on Rh(111) single-crystal surfaces

The kinetics of N2O decomposition on Rh(111) single-crystal surfaces were investigated both experimentally by isothermal molecular beam measurements and theoretically using a Monte Carlo algorithm. The present work was directed to the understanding of two unusual observations derived from our previous work on this system, namely, (1) the lower rates for N2O decomposition seen at higher reaction temperatures, and (2) the lower total nitrogen yields and final oxygen surface coverages that accompany that behavior. Experimentally, it was determined here that after the rhodium surface is rendered inactive by N2O decomposition at high (520 K) temperatures, significant activity is still possible at lower (350 K) temperatures. The Monte Carlo simulations explain these observations by assuming that the surface sites required for the activation of adsorbed N2O increase in size with increasing reaction temperature.     

C-H bond activation and subsequent C-C bond formation promoted by osmium: 2-vinylpyridine-acetylene couplings

Complex OsH2Cl2(PiPr3)2 promotes the C-H activation of 2-vinylpyridine and subsequently couples the activated substrate with a second 2-vinylpyridine and two acetylene molecules. In the absence of 2-vinylpyridine, the activated substrate is coupled with an acetylene unit to afford a 2-butadienylpyridine derivative.     

Self-assembly in two-dimensions of colloidal particles at liquid mixtures

The aim of this work is to simulate the formation of colloidal rings, circular clusters, and voids induced by oily lenses at the air-water interface. The presence of two liquids with different surface tension leads to the formation of a nonhomogeneous interface. In this case, the total interaction potential is assumed to be composed of only two terms; the first one is due to the (repulsive) pairwise dipolar force between partly immersed charged microspheres, whereas the second depends on the position of the particle at the interface and is connected to the interfacial stress caused by the difference of surface tension between both liquids. This simple potential is able to reproduce the experimental rings, circular clusters and voids found by different authors.     

Adsorption of simple gases in MCM-41 materials: the role of surface roughness

This paper reports the development and testing of atomistic models of silica MCM-41 pores. Model A is a regular cylindrical pore having a constant section. Model B has a surface disorder that reproduces the morphological features of a pore obtained from an on-lattice simulation that mimics the synthesis process of MCM-41 materials. Both models are generated using a similar procedure, which consists of carving the pore out of an atomistic silica block. The differences between the two models are analyzed in terms of small angle neutron scattering spectra as well as adsorption isotherms and isosteric heat curves for Ar at 87 K and Xe at 195 K. As expected for capillary condensation in regular nanopores, the Ar and Xe adsorption/desorption cycles for model A exhibit a large hysteresis loop having a symmetrical shape, i.e., with parallel adsorption and desorption branches. The features of the adsorption isotherms for model B strongly depart from those observed for model A. Both the Ar and Xe adsorption branches for model B correspond to a quasicontinuous pore filling that involves coexistence within the pore of liquid bridges and gas nanobubbles. As in the case of model A, the Ar adsorption isotherm for model B exhibits a significant hysteresis loop; however, the shape of the loop is asymmetrical with a desorption branch much steeper than the adsorption branch. In contrast, the adsorption/desorption cycle for Xe in model B is quasicontinuous and quasireversible. Comparison with adsorption and neutron scattering experiments suggests that model B is too rough at the molecular scale but reproduces reasonably the surface disorder of real MCM-41 at larger length scales. In contrast, model A is smooth at small length scales in agreement with experiments but seems to be too ordered at larger length scales.     

Quantification and confirmation of anionic, cationic and neutral pesticides and transformation products in water by on-line solid phase extraction-liquid chromatography-tandem mass spectrometry

Two on-line SPE-LC-ESI-MS/MS methods have been developed for the rapid determination and confirmation of 18 polar pesticides and nine transformation products (TPs) in water samples. Given the very different physico-chemical characteristics of the analytes, it was not feasible the simultaneous determination of all selected compounds in only one method. Thus, it was necessary to use heptafluorobutyric acid and formic acid in order to obtain good retention in the SPE cartridge for basic and acidic analytes, respectively. The developed analytical methodology based on the direct injection of 2 mL of water sample in the system allowed the quantification of all analytes at the 25 ng/L level (LOQ) with limits of detection normally lower than 5 ng/L. Satisfactory recoveries (70-110%) were obtained for most compounds in ground and surface water samples. Some exceptions were found mainly in surface water, due to the ion suppression produced by the higher amount of matrix interferents in these samples. The acquisition of two MS/MS transitions for each compound allowed the reliable confirmation of positive findings even at the LOQ level. The developed methodology was applied to real ground and surface water samples showing the interest of including TPs in monitoring methods, as several of them were found at concentrations higher than that of parent compounds.