Vehicle and personnel routing optimization in the service sector: application to water distribution and treatment

We present an overview of the author’s Ph.D. thesis, supervised by P. Dejax and N. Bostel, which was defended in February 2006 at école des Mines de Nantes, France. The thesis is written in French, and is available at . It was conducted in the context of a research contract with a water distribution company. In a first section, we define multiperiod routing problems for service technicians. In a second section, we present some heuristics and a memetic algorithm used to solve these problems. The third section introduces optimal and near-optimal approaches based on column generation. Finally, we present some applications to the real-life case. The methods presented in Sects. 2, 3 and 4 were tested over several sets of problems, based on real-life statistics provided by the company.      

One-dimensional quantum description of the bending vibrations of HCN/CNH for high values of the total angular momentum

For high values of the quantum number of the total angular momentum J (up to J = 20), quantum mechanical eigenstates (eigenvalues and eigenfunctions) are calculated by the method of Gatti et al. (J. Mol. Spectrosc. 181 (1997) 403) for the bending deformations of HCN and CNH. In particular, we have examined the l-type resonances in highly excited rovibrational states within the framework of a one-dimensional model, i.e. along the reaction pathway for the isomerization reaction HCN/CNH. The potential energy surface used is that of Bowman et al. (J. Chem. Phys. 99 (1993) 308).     

Fast 3D shape screening of large chemical databases through alignment-recycling

Background  

Large chemical databases require fast, efficient, and simple ways of looking for similar structures. Although such tasks are now fairly well resolved for graph-based similarity queries, they remain an issue for 3D approaches, particularly for those based on 3D shape overlays. Inspired by a recent technique developed to compare molecular shapes, we designed a hybrid methodology, alignment-recycling, that enables efficient retrieval and alignment of structures with similar 3D shapes.     

Determination of gamma-hydroxybutyric acid in human urine by capillary electrophoresis with indirect UV detection and confirmation with electrospray ionization ion-trap mass spectrometry

γ-Hydroxybutyric acid (GHB), a minor metabolite or precursor of γ-aminobutyric acid (GABA), acts as a neurotransmitter/neuromodulator via binding to GABA receptors and to specific presynaptic GHB receptors. Based upon the stimulatory effects, GHB is widely abused. Thus, there is great interest in monitoring GHB in body fluids and tissues. We have developed an assay for urinary GHB that is based upon liquid–liquid extraction and capillary zone electrophoresis (CZE) with indirect UV absorption detection. The background electrolyte is composed of 4 mM nicotinic acid (compound for indirect detection), 3 mM spermine (reversal of electroosmosis) and histidine (added to reach a pH of 6.2). Having a 50 μm I.D. capillary of 40 cm effective length, 1-octanesulfonic acid as internal standard, solute detection at 214 nm and a diluted urine with a conductivity of 2.4 mS/cm, GHB concentrations ≥2 μg/ml can be detected. Limit of detection (LOD) and limit of quantitation (LOQ) were determined to be dependent on urine concentration and varied between 2–24 and 5–60 μg/ml, respectively. Data obtained suggest that LOD and LOQ (both in μg/ml) can be estimated with the relationships 0.83 κ and 2.1 κ, respectively, where κ is the conductivity of the urine in mS/cm. The assay was successfully applied to urines collected after administration of 25 mg sodium GHB/kg body mass. Negative electrospray ionization ion-trap tandem mass spectrometry was used to confirm the presence of GHB in the urinary extract via selected reaction monitoring of the m/z 103.1→m/z 85.1 precursor–product ion transition. Independent of urine concentration, this approach meets the urinary cut-off level of 10 μg/ml that is required for recognition of the presence of exogenous GHB. Furthermore, data obtained with injection of plain or diluted urine indicate that CZE could be used to rapidly recognize GHB amounts (in μg/ml) that are ≥ 4 κ.     

Synthesis and properties of water-soluble gold colloids covalently derivatized with neutral polymer monolayers

Citrate-capped gold nanoparticles as well as planar gold surfaces can be efficiently grafted with a covalently attached polymer monolayer a few nanometers thick, by simple contact of the metal surface with dilute aqueous solutions of hydrophilic polymers that are end-capped with disulfide moieties, as shown by UV/vis absorption, dynamic light scattering, and surface plasmon resonance studies. The hydrophilic polymer-coated gold colloids can be freeze-dried and stored as powders that can be subsequently dissolved to yield stable aqueous dispersions, even at very large concentrations. They allow for applying filtrations, gel permeation chromatography, or centrifugation. They do not suffer from undesirable nonspecific adsorption of proteins while allowing the diffusion of small species within the hydrogel surface coating. In addition, specific properties of the original hydrophilic polymers are retained such as a lower critical solution temperature. The latter feature could be useful to enhance optical responses of functionalized gold surfaces toward interaction with various substrates.     

Link between the kinetic‐ and exchange‐energy functionals in the generalized gradient approximation

An approximate kinetic‐energy functional of the generalized gradient approximation form was derived following the “conjointness conjecture” of Lee, Lee, and Parr. The functional shares the analytical form of its gradient dependency with the exchange‐energy functionals of Becke and Perdew, Burke, and Ernzerhof. The two free parameters of this functional were determined using the exact values of the kinetic energy of He and Xe atoms. A set of 12 closed‐shell atoms was used to test the accuracy of the proposed functional and more than 30 others taken from the literature. It is shown that the conjointness conjecture leads to a very good class of kinetic‐energy functionals. Moreover, the functional developed in this work is shown to be one of the most accurate despite its simple analytical form. © 2002 Wiley Periodicals, Inc. Int J Quantum Chem, 2002     

Efficient and Highly Selective Oxidation of Primary Alcohols to Aldehydes by N-Chlorosuccinimide Mediated by Oxoammonium Salts

2,2,6,6-Tetramethyl-1-piperidinyloxy catalyzes efficient oxidation of primary alcohols to aldehydes by N-chlorosuccinimide, in a biphasic dichloromethane-aqueous pH 8.6 buffer system in the presence of tetrabutylammonium chloride. Aliphatic, benzylic, and allylic alcohols are readily oxidized with no overoxidation to carboxylic acids. Secondary alcohols are oxidized to ketones with a much lower efficiency. Very high chemoselectivities are observed when primary alcohols are oxidized in the presence of secondary ones. Primary-secondary diols are selectively transformed into hydroxy aldehydes, with, in some cases, no detectable formation of the isomeric keto alcohols.     

Unexpected cross-coupling reaction between o-chloroaryl ketones and organomanganese reagents

Alkyl- and arylmanganese reagents react with o-chloro or o-bromoaryl ketones to give the substituted ketones in high yields. The cross-coupling reaction is performed under mild conditions (-60 to +40 degrees C, 30 min to 4 h) and takes place with excellent chemoselectivity. [reaction: see text]     

A systematic study of the interactions between chemical partners (metal, ligands, counterions, and support) involved in the design of Al2O3-supported nickel catalysts from diamine-Ni(II) chelates

1.5 Ni wt %/Al2O3 catalysts have been prepared by incipient wetness impregnation using [Ni(diamine)x(H2O)(6-2x)]Y2 precursors (diamine = 1,2-ethanediamine (en) and trans-1,2-cyclohexanediamine (tc); x = 0, 1, and 2; Y = NO3- and Cl-), to avoid the formation, during calcination, of difficult-to-reduce nickel aluminate. N2 was chosen for thermal treatment to help reveal and take advantage of the reactions occurring between Ni2+, ligands, counterions, and support. In the case of [Ni(en)2(H2O)2]Y2 salts used as precursors, in situ UV-vis and DRIFT spectroscopies show that after treatment at 230 degrees C Ni(II) ions are grafted to alumina via two OAl bonds and that the diamine ligands still remain coordinated to grafted nickel ions but in a monodentate way, bridging the cation with the alumina surface. With Y = Cl-, the chloride counterions desorb as hydrogen chloride, and hydrogen released upon decomposition of the en ligands is able to reduce a fraction of nickel ions into metal as evidenced by XPS. In contrast, with Y = NO3-, compounds such as CO or NO are formed during thermal treatment, indicating that nitrate ions burn the en ligands. After thermal treatment at 500 degrees C, a surface phase containing Ni(II) ions forms, characterized by XPS and UV-vis spectroscopy. Temperature-programmed reduction shows that these ions can be quantitatively reduced to the metallic state at 500 degrees C, in contrast with the aluminate obtained when the preparation is carried out from [Ni(H2O)6]2+, which is reduced only partly at 950 degrees C. On the other hand, a total self-reduction of nickel complexes leading to 2-5-nm metal particles is obtained upon thermal treatment via the hydrogen released by a hydrogen-rich ligand such as tc, whatever the Y counterion. An appropriate choice of the ligand and the counterion allows then to obtain selectively Ni(II) ions or a dispersed reduced nickel phase after treatment in N2, as a result of the reactions occurring between the chemical partners present on alumina.     

Structural-chemical disorder of manganese dioxides 1. Influence on surface properties at the solid-electrolyte interface

Relationships between lattice parameters of manganese dioxides and their surface properties at the solid-aqueous solution interface were investigated. The studied series ranged from ramsdellite to pyrolusite and encompassed disordered MD samples. The structural model used takes into account structural defects: Pr (rate of pyrolusite intergrowth) and Tw (rate of microtwinning). Water adsorption isotherms showed that the cross sectional area of water molecules adsorbed in the first monolayer is positively correlated to Pr. Titration of the surface charge of the MD series evidenced a positive linear relationship between the PZC and Pr (Pr=0, Tw=0, PZC=1 for ramsdellite; Pr=1, Tw=0, PZC=7.3 for pyrolusite; gamma-MD with intermediate values of Pr (0.2 to 0.45) have increasing PZC values). The rate of microtwinning appeared as a secondary factor for the increase of the PZC. The above correlations are explained by the chemical defects at the origin of the structural disorder, respectively Mn(3+)/Mn4+ substitution for Pr and Mn vacancies for Tw, which result in proton affinity and thus in increased PZC. The experimental results are compared with data collected in the literature for manganese dioxides as well as for dioxides of transition elements with tetragonal structure.