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     

Pattern formation in diffusion-limited reactions

The conditions for macroscopic segregation ofA andB in a steady-stateA+B 0 reaction are studied in infinite systems. Segregation occurs in one and two dimensions and is marginal ford=3. We note the dependence of these results on the precise experimental conditions assumed in the theory. We also note the difference between these results and our earlier ones for finite systems where the critical dimension isd=2.     

Analogy between the Lorenz strange attractor and a bistable stochastic oscillator

The relation between the aperiodic solution of the Lorenz model and that of a stochastic anharmonic oscillator is explored. The stochastic oscillator is constructed by replacing (t) in the Lorenz model by a stochastic variable(t) of specified statistics. The resulting system is of course not isomorphic to the Lorenz model, but does share with it a number of statistical properties. Thus, within the confines of these measures the two systems are physically very similar.     

Statistical replacement for systems with delta-correlated fluctuations

Nonlinear systems with stochastic parameters are approximated by simpler systems using a method that we call statistical replacement. This method is an extension of the previously developed AGREE which was restricted to systems with additive fluctuations. Statistical replacement incorporates the distinctions between globally stable thermodynamically closed systems and thermodynamically open systems that can be unstable.     

HPLC isolation and NMR structure elucidation of the most prominent octabromo isomer in technical octabromo diphenyl ether

The major octabromo isomer of technical octabromo diphenyl ether mixture (technical octaBDE) DE-79 was isolated by RP-HPLC. Three serially coupled columns (each 250 mm long) enabled a good separation of the target compound from other congeners using 100% ACN as eluent. Approximately 100 microg of the target compound was isolated with a purity of >90% and investigated by MS for confirmation of the degree of bromination. 1H-NMR and 2-D 1H-13C correlation NMR spectra unequivocally clarified that the octaBDE in question is 2,2',3,3',4,4',6,6'-octabromodiphenyl ether (BDE 197). Based on annual production rates of technical BDE products (1999/2001), approximately 380 tons of BDE 197 were annually produced which, on the long term, may enter the environment. Compared with other individual BDE congeners, BDE 197 has the seventh highest application rate. Reductive debromination of BDE 197 can lead to four hepta-, 15 hexa-, 23 penta-, and 28 tetra-BDE isomers, respectively. This variety includes all known major BDEs of environmental concern (BDE 47, 85, 99, 100, 153, 154, and 183). The identification of BDE 197 in technical octaBDE DE-79 strongly suggests that research on the environmental fate of BDEs should include this key-BDE congener.     

Biosynthesis of cis-Jasmone: a pathway for the inactivation and the disposal of the plant stress hormone jasmonic acid to the gas phase?

Flowers of Jasminum rincospernum convert deuterium-labeled jasmonic acid [²H₅]- 4a and methyl 1,2-didehy-drojasmonate [²H₄]- 8 into labeled cis-jasmone [²H₄]- 1. The labeling pattern of the resulting cis-jasmone ( 1 ) is consistent with a Grob fragmentation of the didehydrojasmonic acid 8a by decarboxylation after protonation of the keto group. The pathway is also operative in leaves of several higher plants, including mono- and dicotyledonous specimens. In Lima beans besides cis-jasmone ( 1 ) an equimolar mixture of trans- and cis-isomers of methyl jasmonate ( 4 ) and epi- 4 , is emitted after treatment with Jasmonic acid ( 4a ). The relative ratio of 1 and 4 /epi- 4 is critically dependent on the concentration of the administered jasmonic acid ( 4a ) and the ambient temperature of the plant. Unlike 4a , the 1,2-didehydrojasmonic acid ( 8a ) is not able to induce volatile biosynthesis. Therefore, the transformation of 4a via 8 a into 1 appears to have a special importance for the irreversible inactivation and disposal of the plant stress hormone jasmonic acid to the gas phase and may serve, besides other modes of inactivation, as a shunt in case of high internal of the stress hormone 4a. The conversion of the biologically active jasmonic acid ( 4a ) into the inactive and volatile cis-jasmone (1) is the first example of a disposal of an inactive metabolite of a phytohormone to the gas phase as an infinite sink.     

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.     

Synthesis of a deca-lithium cage containing an [(RN)2As(mu-NR)As(NR)2]4- tetraanion; a homologue of group 15 trianions of the type [E(NR)3]3-

The novel, deca-lithium cage [(mtaNHLi)(As2(Nmta)5)-Li(4).2thf]2 (1) (mtaN = 5-methylthiazolyl, C4H4N2S) contains an imido-bridged tetraanion [(mtaN)2As(mu-Nmta)-As(Nmta)2]4-, which represents a new type of multi-functional imido group 15 ligand framework (homologous with group 15 anions of the type [As(NR)3]3-).