Restart strategies for GRASP with path-relinking heuristics

GRASP with path-relinking is a hybrid metaheuristic, or stochastic local search (Monte Carlo) method, for combinatorial optimization. A restart strategy in GRASP with path-relinking heuristics is a set of iterations {i ₁, i ₂, …} on which the heuristic is restarted from scratch using a new seed for the random number generator. Restart strategies have been shown to speed up stochastic local search algorithms. In this paper, we propose a new restart strategy for GRASP with path-relinking heuristics. We illustrate the speedup obtained with our restart strategy on GRASP with path-relinking heuristics for the maximum cut problem, the maximum weighted satisfiability problem, and the private virtual circuit routing problem.     

Nonlinear free vibrations of beams in space due to internal resonance

The geometrically nonlinear free vibrations of beams with rectangular cross section are investigated using a p-version finite element method. The beams may vibrate in space, hence they may experience longitudinal, torsional and non-planar bending deformations. The model is based on Timoshenko’s theory for bending and assumes that, under torsion, the cross section rotates as a rigid body and is free to warp in the longitudinal direction, as in Saint-Venant’s theory. The geometrical nonlinearity is taken into account by considering Green’s nonlinear strain tensor. Isotropic and elastic beams are investigated and generalised Hooke’s law is used. The equation of motion is derived by the principle of virtual work. Mostly clamped–clamped beams are investigated, although other boundary conditions are considered for validation purposes. Employing the harmonic balance method, the differential equations of motion are converted into a nonlinear algebraic form and then solved by a continuation method. One constant term, odd and even harmonics are assumed in the Fourier series and convergence with the number of harmonics is analysed. The variation of the amplitude of vibration with the frequency of vibration is determined and presented in the form of backbone curves. Coupling between modes is investigated, internal resonances are found and the ensuing multimodal oscillations are described. Some of the couplings discovered lead from planar oscillations to oscillations in the three dimensional space.     

Spin gap in the zigzag spin-1/2 chain cuprate Sr(0.9)Ca(0.1)CuO(2)

We report a comparative study of (63)Cu nuclear magnetic resonance spin lattice relaxation rates T(1)(-1) on undoped SrCuO(2) and Ca-doped Sr(0.9)Ca(0.1)CuO(2) spin chain compounds. A temperature independent T(1)(-1) is observed for SrCuO(2) as expected for an S=1/2 Heisenberg chain. Surprisingly, we observe an exponential decrease of T(1)(-1) for T<90 K in the Ca-doped sample evidencing the opening of a spin gap. The data analysis within the J(1)-J(2) Heisenberg model employing density-matrix renormalization group calculations suggests an impurity driven small alternation of the J(2)-exchange coupling as a possible cause of the spin gap.     

Dark matter results from 100 live days of XENON100 data

We present results from the direct search for dark matter with the XENON100 detector, installed underground at the Laboratori Nazionali del Gran Sasso of INFN, Italy. XENON100 is a two-phase time-projection chamber with a 62 kg liquid xenon target. Interaction vertex reconstruction in three dimensions with millimeter precision allows the selection of only the innermost 48 kg as the ultralow background fiducial target. In 100.9 live days of data, acquired between January and June 2010, no evidence for dark matter is found. Three candidate events were observed in the signal region with an expected background of (1.8 ± 0.6) events. This leads to the most stringent limit on dark matter interactions today, excluding spin-independent elastic weakly interacting massive particle (WIMP) nucleon scattering cross sections above 7.0 × 10(-45) cm(2) for a WIMP mass of 50 GeV/c(2) at 90% confidence level.     

Effect of glycine substitution on the ferroelectric phase of betaine arsenate [(CH3)3NCH2COO·H3AsO4]

The present work reports an experimental investigation on the influence of glycine (NH₂CH₂COOH) substitution in the polar properties and the critical dynamics of the molecular ferroelectric betaine arsenate, (CH₃)₃NCH₂COO·H₃AsO₄. The dielectric dispersion (20 Hz<ν<3 MHz) and the thermally induced displacement currents are investigated in detail over the extended Curie region of the system (130 K<T<100 K). The results obtained for a single crystal with nominal glycine content of 20% are analyzed, compared with those obtained for pure betaine arsenate and discussed within the scope of a phenomenological Landau model previously used to describe a system with competing ferroelectric and structural instabilities.     

Effective potential in curved space and cut-off regularizations

We consider derivation of the effective potential for a scalar field in curved space-time within the physical regularization scheme, using two sorts of covariant cut-off regularizations. The first one is based on the local momentum representation and Riemann normal coordinates and the second is operatorial regularization, based on the Fock-Schwinger-DeWitt proper-time representation. We show, on the example of a self-interacting scalar field, that these two methods produce equal results for divergences, but the first one gives more detailed information about the finite part. Furthermore, we calculate the contribution from a massive fermion loop and discuss renormalization group equations and their interpretation for the multi-mass theories.     

Semiclassics around a phase space caustic: An illustration using the Nelson Hamiltonian

The semiclassical formula for the coherent-state propagator is written in terms of complex classical trajectories of an equivalent classical system. Depending on the parameters involved, more than one trajectory may contribute to the calculation. Eventually, however, two contributing trajectories coalesce, characterizing what is called phase space caustic. In this case, the usual semiclassical formula for the propagator diverges, so that a uniform approximation is required to avoid this singularity. In this Letter, we present a non-trivial numerical application illustrating this scenario, showing the accuracy of the uniform formula that we have previously derived.     

Temperature Modulated DSC for the Investigation of Polymer Materials: A brief account of recent studies

Temperature modulated differential scanning calorimetry (TMDSC), the most recent development that adds periodic modulation to the conventional DSC, has recently seen a fast growth due to availability of commercial instrumentation. The use of the technique necessitates a total control of all of the experimental parameters. The paper focuses on recent applications to investigate polymers [1].This revised version was published online in November 2005 with corrections to the Cover Date.     

Auslander–Reiten Components with Sectional Bypasses

In this work, we will prove that the modules lying in a sectional bypass of an arrow in the Auslander–Reiten quiver of an artin algebra, are either all left stable or all right stable, but not τ-periodic. Moreover, if such a bypass exists, then the Auslander–Reiten quiver has an infinite left or right stable component which contains a section with a bypass.