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.     

Classical limit of relativistic quantal system with attractive Coulomb interaction

Using the appropriate harmonic oscillator states and reasonable approximations, we construct coherent wavepackets corresponding to the solutions of the Klein-Gordon equation for the attractive potentialV(r)=−k/r, k>0, in two and three space dimensions. We deduce the corresponding classical limit in two dimension by requiring that the expectation value 〈r〉 of the radial variable is large. In the case of three dimensions, besides the condition of large 〈r〉, we make the uncertainty Δr=[〈r ²〉 − 〈r〉²]^1/2 a minimum with respect to certain parameter of the wavepacket. We then investigate the trajectory traversed by the wavepacket in the classical limit. We find that the classical limit of this relativistic quantal problem gives, in the leading order, the same expression for the rate of motion of the perihelion as that given by the solution of the corresponding special relativistic classical dynamical problem. We also briefly discuss some of the subtle aspects of the classical limit of the relativistic quantal system, in general.     

The Most Critical Path in a PERT Network

The classical PERT approach uses the path with the largest expected duration as the critical path to estimate the probability of completing a project by a given deadline. However, in general, such a path is not the ‘most critical’ path and does not provide the smallest estimate for the probability of completion time. This paper studies the ‘most critical path’ problem and formulates it as an optimal path problem in a deterministic network with a two-attribute fractional objective function. An exact solution approach is presented for the optimal path problem which also gives the solution to the most critical path problem. The illustrative examples as well as our computational results demonstrate that the proposed algorithm provides estimates for the probabilities of completion time that are much more accurate than those of the classical approach.     

Effects of neutron skin on the excitation of isovector modes of neutron-rich nuclei

The existence of a neutron skin in neutron-rich nuclei is discussed in connection with the excitation of isovector dipole and quadrupole giant modes via isoscalar nuclear probes. In the case of large neutron excess, important contributions are obtained from the nuclear excitation, which may even become predominant according to proper kinematical conditions. At variance with the usual situation encountered in inelastic processes, constructive interference can be found between nuclear and Coulomb contributions.     

μSR studies of heavy fermion systems

We have performed both zero field and high transverse field measurements at dilution refrigerator temperatures on a number of heavy electron systems, examining the superconducting and magnetic properties of these interesting materials. Among the materials studied to date are UBe₁₃, URu₂Si₂ and U₆Fe. The magnetic field penetration depth in the superconducting state of UBe₁₃ is greater than 10000 Å, as no increase in the transverse field relaxation rate is observed belowT _c . A sharp increase in the precession frequency is seen, starting atT _c . This frequency shift shows little temperature dependence at low temperature; we found no clear evidence for unconventional superconductivity in this material. Zero field measurements in URu₂Si₂ show the weak antiferromagnetic transition at 17.5 K. Finally, we we found no clear evidence for unconventional superconductivity in this material. Zero field measurements in URu₂Si₂ show the weak antiferromagnetic transition at 17.5 K. Finally, we have observed relaxation in high transverse field due to the formation of a flux lattice in U₆Fe, a material where the electron effective mass is rather lighter than in other heavy fermion systems. The relaxation exhibits a sharp onset atT _c=3.9 K, and is flat at low temperatures as expected for a conventional superconductor.     

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.