A Genetic Algorithm for Solving a Capacitated p-Median Problem

Facility-location problems have several applications, such as telecommunications, industrial transportation and distribution. One of the most well-known facility-location problems is the p-median problem. This work addresses an application of the capacitated p-median problem to a real-world problem. We propose a genetic algorithm (GA) to solve the capacitated p-median problem. The proposed GA uses not only conventional genetic operators, but also a new heuristic “hypermutation” operator suggested in this work. The proposed GA is compared with a tabu search algorithm.     

Synthese und Eigenschaften von Sr3Mo1.5Zn0.5O7‐δ, einer Phase mit perowskitverwandter Schichtstruktur

Synthesis and Properties of the Layered Perovskite Phase Sr₃Mo_1.5Zn_0.5O_7‐δ The new layered perovskite phase Sr₃Mo_1.5Zn_0.5O_7‐δ was synthesized by solid state reaction using a Zn/ZnO oxygen buffer. The crystal structure was refined from X‐ray powder pattern by the Rietveld method. The compound crystallizes tetragonal in the space group I4/mmm (no. 139) with the lattice parameters a = 3.9631(3) Å, c = 20.583(1) Å. An oxygen deficiency corresponding to δ ≈ 0.25 was determinated, indicating the presence of molybdenum in mixed valence (Mo⁴⁺ and Mo⁶⁺).     

Charge-changing cross sections of the neutron-rich isotopes8,9,11Li

Total charge-changing cross sections have been measured for⁸Li on C and Pb targets, for⁹Li on C, Al, Cu, Sn and Pb targets, as well as for¹¹Li on C, Sn and Pb targets at about 80 MeV/nucleon. These data are compared to measured total reaction cross sections and Glauber-type calculations using Hartree-Fock density distributions. These comparisons allow to draw conclusions on the proton density distribution of the neutronrich lithium isotopes. The results show that even for the most exotic nucleus¹¹Li the proton distribution is only very weakly influenced by the long tail in the neutron density distribution already established in several experiments.     

Magnetic excitations and phase transition of CsFeBr3 in an external magnetic field

In CSFeBr₃ the Fe²⁺ ion with effective spin one has locally a singlet ground state (m=0). The antiferromagnetic interactions between neighbouring Fe-ions are too weak as compared with the anisotropy constant to introduce long range order in the absence of an external field. By inelastic neutron scattering we studied the magnetic excitations in an external magnetic field up to 5 Tesla applied along thec-axis. A linear Zeeman splitting was observed with a Landé factorg=2.4. The field renormalizes the dispersion curves in such a way that the exchange interaction has decreasing influence with increasing field. Theoretical calculations according to the excitonic model of Lindgård describe the experimental results very well. At 4.1 Tesla a phase transition appears to a commensurate long range order with a 120° arrangement of the spins in the hexagonal plane. Within the limits of experimental observation this phase transition has no influence on the dynamical behaviour. No critical phenomena could be observed. The dynamical structure factor |G _j()|² of the lower Zeeman split modes decreases with increasing field.     

Magnetic excitations in the quasi one-dimensional antiferromagnetic singlet groundstate system CsFeBr3

We have measured the magnetic excitations in CsFeBr₃ along the chain direction (z-axis) and perpendicular to it by inelastic neutron scattering. The measured dispersion curves can be reproduced by the formula $$\omega ^2 (q) = A^2 - 8A[J\cos (\pi q_c ) + J'\gamma (2\pi q_ \bot )]R(T)$$ which is very different from dispersion relations for usual 1 D antiferromagnets, because of the singlet groundstate of this system. The large value of the anisotropy energyA/k=29.8±0.5 K, which is independent of temperature, causes the singlet groundstate. The intra-and inter-chain exchange parameters areJ/k=?3.2±0.15K andJ'/k=?0.32±0.02 K determined atT=1.4 K. At 1.4 K the renormalisation factor is taken to beR(T)=1. AtT=30 K the value forR(T) was found to be 0.5±0.1 keepingJ andJ' unchanged. The excitations at (1/3 1/31) show soft mode behaviour but no phase transition. The observed intensities are interpreted by a heuristic model for the eigenvectors in the excited state including antiferro-as well as ferromagnetic configurations of the fluctuations.