A Variable Neighborhood Search for the Multi Depot Vehicle Routing Problem with Time Windows

The aim of this paper is to propose an algorithm based on the philosophy of the Variable Neighborhood Search (VNS) to solve Multi Depot Vehicle Routing Problems with Time Windows. The paper has two main contributions. First, from a technical point of view, it presents the first application of a VNS for this problem and several design issues of VNS algorithms are discussed. Second, from a problem oriented point of view the computational results show that the approach is competitive with an existing Tabu Search algorithm with respect to both solution quality and computation times.     

Harmonic analysis for vector fields on hyperbolic spaces

We acknowledge the support by the Swiss National Science Foundation     

Defect formation on surfaces bombarded by energetic multiply charged proteins: Implications for the conformation of gas-phase electrosprayed ions

Indirect information on the conformation of highly charged molecular ions may be obtained by monitoring their collisional cross sections and the course of simple gas-phase reactions such as hydrogen-deuterium exchange. In this work, another indirect but more visually oriented approach is explored: electrosprayed protein ions are accelerated toward a highly oriented pyrolytic graphite surface and the resulting single-ion defects are imaged by scanning force and tunneling microscopy. All protein impacts generated shallow hillocks: the shapes depended on the identity and charge state of the incident protein. Lysozyme and myoglobin, both compact, globular proteins in the native state, produced compact, almost circular hillocks. However, hillocks generated by myoglobin that had been denatured in the solution phase were elongated, and the elongation was positively correlated with the charge state of the ion. It appears that structural information about gas-phase multiply charged proteins can be derived from imprints generated by energetic protein impacts on surfaces.     

Application of the photoionization detector for the determination of ethanol in aqueous solutions and human breath

A determination of ethanol is described, which is based on a purging system in conjunction with a photoionization detector. With that system a fast and reliable determination of ethanol in aqueous solutions is possible. The system has been used for the analysis of wine. The 3delta-detection limit has been 0.005% ethanol, the relative standard deviation 4.8 to 6.0% and the time constant of the entire analytical system 20 s. The photoionization detector has been also applied to the analysis of artificial and genuine human breath. A comparison with gas-chromatography and non-dispersive IR-detection has been proven the reliability of results.     

Application of the photoionization detector for the determination of ethanol in aqueous solutions and human breath

A determination of ethanol is described, which is based on a purging system in conjunction with a photoionization detector. With that system a fast and reliable determination of ethanol in aqueous solutions is possible. The system has been used for the analysis of wine. The 3-detection limit has been 0.005% ethanol, the relative standard deviation 4.8 to 6.0% and the time constant of the entire analytical system 20 s. The photoionization detector has been also applied to the analysis of artificial and genuine human breath. A comparison with gas-chromatography and non-dispersive IR-detection has been proven the reliability of results.     

Triaxial shapes of sodium clusters

A modified Nilsson-Clemenger model is combined with Strutinsky's shell correction method. For spherical clusters, the model potential is fitted to the single-particle spectra obtained from selfconsistent Kohn-Sham calculations. The deformation energy surfaces of sodium clusters with sizes of up toN=270 atoms are calculated for a combination of triaxial, quadrupole and hexadecapole deformations. The ground state shapes and energies are determined by simultaneous minimization with respect to the three shape parameters. A significant fraction of the clusters is predicted to be triaxial. The deviations from the axial shape do not generate any systematic odd-even staggering of the binding energies.     

Metal- and ligand-directed one-pot syntheses,crystal structures,and properties of novel oxo-centered tetra- and hexametallic clusters

Starting from closely related metal-ligand combinations, completely different oligomeric metal clusters are synthesized. Whereas, picoline-tetrazolylamide HL(1) (1) and zinc or nickel acetate afforded [2x2] grids [M(4)(L(1))(8)] (2), slightly different N-(2-methylthiazole-5-yl)-thiazole-2-carboxamide HL(2) (5 a) and nickel acetate yielded the monometallic complex [Ni(L(2))(2)(OH(2))(2)] (6). In contrast, reaction of 5 a with zinc acetate produced the tetrametallic zinc cluster [Zn(4)O(L(2))(4)(OAc)(2)] (7). Even more surprising, when 3-methyl-substituted HL(3) (5 b) instead of 2-methyl-substituted HL(2) (5 a) was allowed to react under identical conditions with zinc acetate, the cluster [Zn(4)O(L(3))(4)Cl(2)] (8) crystallized from dichloromethane. Clusters 7 and 8 are isostructural. As for 7, in 8 two of the edges of the tetrahedron of zinc ions are doubly bridged, two are singly bridged, and the other two are nonbridged. On the other hand, when iron(II) acetate under aerobic conditions was allowed to react with 5 a, the unprecedented complex [[Fe(3)O(L(2))(2)(OAc)(4)](2)O] (9) was isolated. Cluster 9 is composed of two trimetallic, triangular mu(3)-O(2-)-centered [Fe(3)O(L(2))(2)(OAc)(4)](+) modules, linked by an almost linear mu(2)-O(2-) bridge. The M?ssbauer spectrum together with cyclic voltammetric and square-wave voltammetric measurements of 9 are reported, and 6-9 were characterized unequivocally by single-crystal X-ray structure analyses.     

Thermodynamic excess properties of alkanol + amine mixtures and application of the ERAS model

New experimental data of the molar excess volume V ^E of the mixtures ethanol/n-butylamine, heptanol/n-butylamine, n-propanol/dibutylamine have been obtained using the technique of the vibrating tube densitometer. Together with the data for the molar excess enthalpy H ^E from the literature, the V ^E data have been used for testing the applicability of the socalled ERAS model which accounts for hydrogen bonding effects as well as for free volume effects in associating mixtures. The results obtained by adjusting the model parameters reveal a strong cross association between the unlike molecules in the mixture resulting from strong negative values for the hydrogen bonding energy and the hydrogen bonding volume.Communicated at the Festsymposium celebrating Dr. Henry V. Kehiaian's 60^th birthday, Clermont-Ferrand, France, 17–18 May 1990.     

Regioselective Synthesis of Trichloromethyl‐Substituted Salicylates and Cyclohexenones by One‐Pot Cyclizations of 1,3‐Bis(trimethylsilyloxy)buta‐1,3‐dienes

A variety of 6‐(trichloromethyl)salicylates (=2‐hydroxy‐6‐(trichloromethyl)benzoates) were prepared by TiCl₄‐mediated cyclization of 1,3‐bis(trimethylsilyloxy)buta‐1,3‐dienes with 1,1,1‐trichloro‐4,4‐dimethoxybut‐3‐en‐2‐one. The employment of trimethylsilyl trifluoromethanesulfonate (Me₃SiOTf) as Lewis acid resulted in the formation of trichloromethyl‐substituted cyclohexenones. The cyclizations proceeded with good‐to‐very‐good regioselectivities.