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.      

Valence change of europium in the Eu(Ir1−x Pd x )2Si2 silicides

Eu(Ir_1–x Pd _x )₂Si₂ solid solutions which exist only for 0x0.125 and 0.75x1 crystallize in the tetragonal ThCr₂Si₂-type structure. X-ray diffraction data, magnetic susceptibility and¹⁵¹Eu Mössbauer measurements suggest that these compounds can be characterized as homogeneous mixed valence systems. At room temperature and for 0x0.125, the europium valence decreases asx increases. For 0.75x1, a sharp continuous valence transition from Eu²⁺ to Eu³⁺ occurs near 48 K, 54 K and 78 K forx=0.75, 0.81 and 0.94 respectively. These valence changes are discussed in relation with the Eu–(Ir, Pd) interatomic distance.     

Phase transfer of metal cations by induced dynamic carrier agents: biphasic extraction based on dynamic covalent chemistry

In contrast to the classical method where a single molecule is designed to extract metal cations under specific conditions, dynamic covalent chemistry provides an approach based on the implementation of an adaptive dynamic covalent library for inducing the generation of the extractant species. This approach has been applied to the liquid–liquid extraction of copper(ii) nitrate based on a dynamic library of acylhydrazones constituents that self-build and distribute through the interface of a biphasic system. The addition of copper(ii) cations to this library triggers a modification of its composition and the up-regulation of the ligand molecules driven by coordination to the metal cations. Among these, one species has proven to be sufficiently lipophilic to play the role of carrier agent and its formation by component exchange enables the partial extraction of the copper(ii). The study of different pathways to generate the dynamic covalent library demonstrates the complete reversibility and the adaptability of the system. The detailed analytical investigation of the system provides a means to assess the mechanism of the dynamic extraction process.

Phase transfer of Cu(ii) cations is achieved by component exchange in a dynamic covalent library of acylhydrazone ligands. B1/B2 component exchange leads to the generation of a lipophilic carrier agent that extracts Cu(ii) into chloroform.     

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).     

Grafting of phosphonate groups on the silica surface for the elaboration of ion-sensitive field-effect transistors

Ion-sensitive field-effect transistors (ISFETs) sensitive to Ca(2+) ions could be elaborated by means of a new grafting process of the phosphonate group at the surface of the silica gate of FETs. A grafting process involving only one chemical reaction step at the surface afforded a significant improvement of the ISFET properties. The sensitivity of the ISFET towards Ca(2+) ions at pH 10 was quasi-linear in the concentration range from 10(-1) to 10(-3) M, and the slope was 10 mV pCa(-1). The site-binding model works well in predicting the experimental data, giving the complexation constant of 10(2.7) and a low value of the grafting density. The origin of the poor response of ISFETs sensitized by means of a multistep grafting process was investigated on silica powders of high specific area: the cleavage of the organic grafts at the SiOSi bonds occurring at each step could be disclosed by means of elemental analyses, infrared, and cross-polarization and magic angle spinning nuclear magnetic resonance of the grafts.     

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.