Solving the p-Median Problem with a Semi-Lagrangian Relaxation

Lagrangian relaxation is commonly used in combinatorial optimization to generate lower bounds for a minimization problem. We study a modified Lagrangian relaxation which generates an optimal integer solution. We call it semi-Lagrangian relaxation and illustrate its practical value by solving large-scale instances of the p-median problem. This work was partially supported by the Fonds National Suisse de la Recherche Scientifique, grant 12-57093.99 and the Spanish government, MCYT subsidy dpi2002-03330.     

Acid/extraction treatment of bivalves for organotin speciation

A method is described for leaching of nanogram amounts of monobutyltin (MBT), dibutyltin (DBT), tributyltin (TBT), monophenyltin (MPT), diphenyltin (DPT), triphenyltin (TPT), and monomethyltin (MMT) from bivalves. The procedure is based on soaking the samples in a water-hydrogen bromide mixture (1:1) with magnetic stirring for 30 min followed by extraction with a 0.04% (w/v) tropolone solution in dichloromethane for 2 h. Organotins are determined by GC-FPD after clean-up through a Florisil column and fat hydrolysis by 1mol/L NaOH, followed by derivatization through Grignard pentylation. The method has been applied for an investigation of the occurrence of organotins in bivalves in south-west Spain. Received: 3 September 1994 / Revised: 2 October 1996 / Accepted: 7 November 1996     

Different strategies to assess Cu and Pb mobilization in polluted river sediments

Summary For studying the mechanisms of trace metal mobilization in sediments several strategies have been employed, such as single extraction, sequential extractions, ion exchange, or progressive acidification. Several authors assert that sequential extraction is the best option. In this study two procedures are used in order to assess the mobility of copper and lead in heavily polluted river sediments: sequential extraction using a modified Tessier procedure, and progressive acidification, using an automated method. Six heavily polluted sediment samples are studied by applying the two procedures. The amount of metal released at different pH-values (pH 5 and pH 2) is compared with the resulting distribution when the sequential extraction procedure is applied. The information obtained from the two different approaches is discussed. For both metals a different behaviour is observed when applying each of the two procedures. Thus, copper is more easily released than lead when progressive acidification is followed, whereas an inverse situation is observed when sequential extraction is applied.     

Macrocyclic 14-Membered Ring Diketal Dilactams: Evaluation of their Divalent Cation Binding Properties

The binding abilities of a new class of 14-membered ring ligands bearing diketal dilactam functions were explored by UV-visible spectrophotometry. Their formation constants, determined in THF solution, showed appreciable complexation with divalent cations (stability order: Sr²⁺≥Ca²⁺>Zn²⁺≥Mg²⁺>Ba²⁺) whereas no association was observed with monovalent cations. The stoichiometry of the complexes formed was essentially 1:1 although sometimes a low percentage (<10%) of 1:2 (cation–ligand) species was detected. The corresponding formation constants determined by computation (STAR program) were in the range 1.5<log?β ¹¹<4.8 and 4.4<log?β ¹²<7.1. They depend significantly on the nature of the substituents. In addition, solvent extractions carried out in a water–chloroform system showed the highest constants (log K ^ex) for the most substituted macrocycles 7b and 7c (norephedrine series) with a lipophilic skeleton.     

A Combined Experimental and Theoretical Study on the Formation of Ag Filaments on β‐Ag2MoO4 Induced by Electron Irradiation

A combined experimental and theoretical study is presented to understand the novel observed nucleation and early evolution of Ag filaments on β‐Ag₂MoO₄ crystals, driven by an accelerated electron beam from an electronic microscope under high vacuum. The growth process, chemical composition, and the element distribution in these filaments are analyzed in depth at the nanoscale level using field‐emission scanning electron microscopy (FE‐SEM) and transmission electron microscopy (TEM) with energy‐dispersive spectroscopy (EDS) characterization. To complement experimental results, chemical stability, structural and electronic aspects have been studied systematically using first‐principles electronic structure theory within a quantum theory of atoms in molecules (QTAIM) framework. The Ag nucleation and formation on β‐Ag₂MoO₄ are a result of structural and electronic changes of the AgO₄ tetrahedral cluster as a constituent building block of β‐Ag₂MoO₄, consistent with Ag metallic formation. The formation of Ag filament transforms the β‐Ag₂MoO₄ semiconductor from n‐ to p‐type concomitant with the appearance of Ag defects.     

Are Words the Quanta of Human Language? Extending the Domain of Quantum Cognition

In previous research, we showed that ‘texts that tell a story’ exhibit a statistical structure that is not Maxwell–Boltzmann but Bose–Einstein. Our explanation is that this is due to the presence of ‘indistinguishability’ in human language as a result of the same words in different parts of the story being indistinguishable from one another, in much the same way that ’indistinguishability’ occurs in quantum mechanics, also there leading to the presence of Bose–Einstein rather than Maxwell–Boltzmann as a statistical structure. In the current article, we set out to provide an explanation for this Bose–Einstein statistics in human language. We show that it is the presence of ‘meaning’ in ‘texts that tell a story’ that gives rise to the lack of independence characteristic of Bose–Einstein, and provides conclusive evidence that ‘words can be considered the quanta of human language’, structurally similar to how ‘photons are the quanta of electromagnetic radiation’. Using several studies on entanglement from our Brussels research group, we also show, by introducing the von Neumann entropy for human language, that it is also the presence of ‘meaning’ in texts that makes the entropy of a total text smaller relative to the entropy of the words composing it. We explain how the new insights in this article fit in with the research domain called ‘quantum cognition’, where quantum probability models and quantum vector spaces are used in human cognition, and are also relevant to the use of quantum structures in information retrieval and natural language processing, and how they introduce ‘quantization’ and ‘Bose–Einstein statistics’ as relevant quantum effects there. Inspired by the conceptuality interpretation of quantum mechanics, and relying on the new insights, we put forward hypotheses about the nature of physical reality. In doing so, we note how this new type of decrease in entropy, and its explanation, may be important for the development of quantum thermodynamics. We likewise note how it can also give rise to an original explanatory picture of the nature of physical reality on the surface of planet Earth, in which human culture emerges as a reinforcing continuation of life.     

Aroylthioureas: new organic ionophores for heavy metal ion selective electrodes. A nuclear magnetic resonance study

The 1H and 13C NMR spectra of four series of 1-aroylthiourea derivatives in DMSO-d6 are reported. The NH signals for 3-alkyl substituted aroylthioureas are identified by their multiplicity and by homonuclear irradiation experiments. Correlation analyzes are made for NH, CO and CS signals in order to determine the best way to modulate the nucleophilic character of the CS group, as thioureas are well-known ionophore groups. Almost all 1,3-substituted thioureas (Series 2-4) show the reported chelated structure with the exception of those with CF3, CN and NO2 groups. Pyridine group promote a different equilibrium in solution. The fragment -CO-NH- transmits poorly the electronic effects of substituents in the aroylgroup.     

Corrosion inhibitors: design, performance, and computer simulations

The development of a methodology to predict the performance of a corrosion inhibitor (CI) using specific types of modeled and experimental surfaces and their subsequent estimation is presented. For previously reported imidazoline CIs, the theoretical partition coefficients and molecular volumes were calculated, providing a guide for molecular engineering of new imidazolines. The new CIs, N-[2-(2-alkyl-4,5-dihydroimidazol-1-yl)ethyl]alkylamides and N-[2-(2-alkyloylaminoethylamino)ethyl]alkylamides, were designed, prepared, and their theoretical partition coefficients and molecular volumes calculated. These indexes were correlated between tested and prototype CIs to select the best ones for the corrosion inhibition tests. The inhibition efficiencies were measured through potentiodynamic polarization curves (PPC), linear polarization resistance (LPR), and weight loss measurements (WLM) for SAE-1010 and SAE-1018 steels. The leading molecules were 1-(2-decylaminoethyl)-2-decylimidazoline and 1-(2-dodecylaminoethyl)-2-dodecylimidazoline with WLM efficiencies (steel 1010), of 62.8 and 78.9%, respectively. The efficiencies for the PPC/LPR tests (steel 1018) were 97 and 94%. To understand the mechanism of action of CIs, a simple model is suggested for the growth of self-assembled monolayers of CIs on a crystalline substrate. This model takes into account the amphiphilic nature of the inhibitor molecule on the adsorption process. Despite the simplicity of the model, the Monte Carlo simulations reproduce qualitatively many of the experimentally observed features involved in the formation of monolayers and provide a tentative explanation for the mechanism of corrosion inhibition.     

Rapid crack growth in a thermoelastic solid under mixed-mode thermomechanical loading

A two-dimensional steady-sate analysis of semi-infinite brittlecrack growth at a constant subcritical rate in an unboundedfully-coupled thermoelastic solid under mixed-mode thermomechanicalloading is made. The loading consists of normal and shear tractionsand heat fluxes applied as point sources (line loads in theout-of-plane direction). A related problem is solved exactly in an integral transformspace, and robust asymptotic forms used to reduce the originalproblem to a set of integral equations. The equations are partiallycoupled and exhibit operators of both Cauchy and Abel types,yet can be solved analytically. The temperature change field at a distance from the moving crackedge is then constructed, and its dominant term is found tobe controlled by the imposed heat fluxes. The role of this termis, indeed, enhanced if the heat fluxes serve to render thecrack as a net heat source/sink for the solid, as opposed tobeing a transmitter of heat across its plane. More generally,the influence of the thermoelastic coupling on this field, aswell as other functions, is found to increase with crack speed.