A Tabu Search Approach for Delivering Pet Food and Flour in Switzerland

In this paper, we consider a real-life vehicle routeing problem that occurs in a major Swiss company producing pet food and flour. In contrast with usual hypothetical problems, a large variety of restrictions has to be considered. The main constraints are relative to the accessibility and the time windows at customers, the carrying capacities of vehicles, the total duration of routes and the drivers' breaks. To find good solutions to this problem, we propose two heuristic methods: a fast straightforward insertion procedure and a method based on tabu search techniques. Next, the produced solutions are compared with the routes actually covered by the company. Our outcomes indicate that the total distance travelled can be reduced significantly when such methods are used.     

Scanning tunnelling microscopic images of the surface ordering of the liquid crystal 4-n-octyl-4'-cyanobiphenyl

Images of the surface ordering of 4-n-octyl-4'-cyanobiphenyl, a room temperature smectic liquid crystal deposited upon graphite, have been obtained by scanning tunnelling microscopy. The microscope was operated in air using the constant-current mode. Under certain tunnelling conditions it has been possible to resolve both the aliphatic and aromatic parts of the molecule, and to observe individual benzene rings. Two previously unreported conformations have been observed: an overlapping bilayer structure with spacing 3.7 nm, and a monolayer structure with spacing 2.4 nm. The latter structure may represent the first visual evidence for a surface polar ordered structure.     

On a Conjecture of Bannai and Ito: There are Finitely Many Distance-regular Graphs with Degree 5, 6 or 7

Bannai and Ito conjectured in a 1987 paper that there are finitely many distance-regular graphs with fixed degree that is greater than two. In a series of papers they showed that their conjecture held for distance-regular graphs with degrees 3 or 4. In this paper we prove that the Bannai–Ito conjecture holds for degrees 5–7.     

Isotopic study of the mechanism of ozone formation

The mechanism of ozone formation has been studied using ¹⁶O and ¹⁸O₂. High-resolution microwave spectroscopy was used to measure the amounts of the isotopomeric ozone species formed. The study is hampered by the very rapid exchange process between the reactants, that tends to scramble the isotopes and hence give a 2:1 statistical ratio between the two possible isotopomers. We have found a strategy to come around this difficulty and conclude that the mechanism is a simple end-on-addition.     

随机删失下乘积限过程和累积失效率过程振动模的局部渐近性

在随机删失下研究了乘积限过程和累积失效率过程的振动模的局部性质 .给出了这两个过程的振动模的重对数律 ,并应用这些结果得到了几种核密度估计和Bahadur-Kiefer过程的精确收敛速度     

Kinetic study of n-heptane oxidation

The oxidation of n-heptane has been studied in a jet-stirred flow reactor in the temperature range 950–1200 K at atmospheric pressure for a wide range of fuel-oxygen equivalence ratios (0.2 to 2.0). A chemical kinetic reaction mechanism developed from previous studies on smaller hydrocarbons and extended to C₆ and C₇ species was used to reproduce the experimental data. Good agreement between computed and measured concentrations of major chemical species was obtained for the entire range of experimental conditions. Sensitivity analyses were carried out to identify the reactions having the greatest influence on the modeling results. The major reaction paths for n-heptane consumption and for the formation of the main products have been identified. In addition n-heptane ignition delays behind a reflected shock wave measured by other investigators were used to validate the present reaction mechanism at higher temperature and pressure.     

Liquid crystal side chain polysiloxanes containing various proportions of non-mesogenic units

Recent studies have established that side chain polymeric liquid crystals composed of mesogenic and non-mesogenic side groups keep their liquid-crystalline properties even for a low proportion of mesogens. We show that the detailed structures of three kinds of new diluted liquid crystal polysiloxanes depend on the nature of the co-substituent as well as on the proportion of the silicon sites occupied by the mesogenic groups. Mixtures of these systems with low molar mass liquid crystals were also investigated in terms of compatibility and/or stabilization of smectic A phases.     

Separation of screw-sensed particles in a homogeneous shear field

The Stokes motions of three-dimensional screw-sensed slender particles in a homogeneous shear field are investigated, including the effects of buoyancy. Conclusions are drawn about the possibility of achieving a separation of mixtures of right- and left-handed particles. The linearity of the Stokes equations allows complex flows to be solved by adding the effects of the several terms which describe the flow in which the particle is immersed. The homogeneous shear flow considered here consists of three such terms; solutions for a series of 12 unit motions are sufficient to determine the hydrodynamic resistance tensors. The forces and torques experienced by screw-sensed particles are calculated from these 51 resistance tensors, using slender-filament theory. The results allow an estimate of the range of buoyancy parameters for which gravitational sedimentation can be neglected. The fundamental component of the particle motion is a rotation, at approximately the same angular velocity as that of the fluid. Superimposed on this are variations, of large period, in the particle orientation. A phase plane analysis is used to find the terminal orientations. Very long calculation times are required for the phase portrait. An approximate method based on azimuthally-averaged equations is developed to avoid the requirements for long time integration.