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.     

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.