A two-phase algorithm for the partial accessibility constrained vehicle routing problem

In the partial accessibility constrained vehicle routing problem, a route can be covered by two types of vehicles, i.e. truck or truck + trailer. Some customers are accessible by both vehicle types, whereas others solely by trucks. After introducing an integer programming formulation for the problem, we describe a two-phase heuristic method which extends a classical vehicle routing algorithm. Since it is necessary to solve a combinatorial problem that has some similarities with the generalized assignment problem, we propose an enumerative procedure in which bounds are obtained from a Lagrangian relaxation. The routine provides very encouraging results on a set of test problems.     

Stochastic phase lockings in a relaxation oscillator forced by a periodic input with additive noise: A first-passage-time approach

Noise effects on phase lockings in a system consisting of a piecewise-linear van der Pol relaxation oscillator driven by a periodic input are studied. The problem of finding the period of the oscillator is reduced to the first-passage-time problem of the Ornstein-Uhlenbeck process with time-varying boundary. The probability density functions of the first-passage time are used to define the operator which governs a transition of an input phase density after one cycle of the oscillator. Phase lockings in a stochastic sense are investigated on the basis of the density evolution by the operator.     

Time-resolved fluorescence relaxation of 3-methyllumiflavin in polar solution

We have studied the fluorescent properties of a well-defined model flavin compound (3-methyllumiflavin) in a relatively polar solvent like propylene glycol or ethanol. Inhomogeneous spectral broadening effects were directly time-resolved by detection at the extreme blue and red edges of the fluorescence band of 3-methyllumiflavin using excitation in the main absorption band. At the high-energy side of the emission band a rapid decay component (tens of picoseconds) was resolved indicative for the disappearance of the initially prepared, nonequilibrium state with a characteristic dipolar relaxation time. At the low-energy side the rise of a solvent relaxed fluorescent species could be time-resolved. The wavelength-dependent effects on the dipolar relaxation were abolished when excitation was at the low-energy side of the absorption band. The experimental decays of the flavin solvate at different energies of fluorescence and excitation are presented as they represent an easy diagnosis for energy dependent solvation dynamics. Wavelength dependent rotation of 3-methyllumiflavin, examined by fluorescence anisotropy decay, turned out to be absent for 3-methyllumiflavin in propylene glycol between 263 and 293 K, probably because of the small change in dipole moment upon flavin excitation.     

On the two-dimensional stochastic Ising model in the phase coexistence region near the critical point

We consider the two-dimensional stochastic Ising model in finite square with free boundary conditions, at inverse temperature >₀ and zero external field. Using duality and recent results of Ioffe on the Wulff construction close to the critical temperature, we extend some of the results obtained by Martinelli in the low-temperature regime to any temperature below the critical one. In particular we show that the gap in the spectrum of the generator of the dynamics goes to zero in the thermodynamic limit as an exponential of the side length of , with a rate constant determined by the surface tension along one of the coordinate axes. We also extend to the same range of temperatures the result due to Shlosman on the equilibrium large deviations of the magnetization with free boundary conditions.     

The Newton modified barrier method for QP problems

The Modified Barrier Functions (MBF) have elements of both Classical Lagrangians (CL) and Classical Barrier Functions (CBF). The MBF methods find an unconstrained minimizer of some smooth barrier function in primal space and then update the Lagrange multipliers, while the barrier parameter either remains fixed or can be updated at each step. The numerical realization of the MBF method leads to the Newton MBF method, where the primal minimizer is found by using Newton's method. This minimizer is then used to update the Lagrange multipliers. In this paper, we examine the Newton MBF method for the Quadratic Programming (QP) problem. It will be shown that under standard second-order optimality conditions, there is a ball around the primal solution and a cut cone in the dual space such that for a set of Lagrange multipliers in this cut cone, the method converges quadratically to the primal minimizer from any point in the aforementioned ball, and continues, to do so after each Lagrange multiplier update. The Lagrange multipliers remain within the cut cone and converge linearly to their optimal values. Any point in this ball will be called a hot start. Starting at such a hot start, at mostO(In In ^-1) Newton steps are sufficient to perform the primal minimization which is necessary for the Lagrange multiplier update. Here, >0 is the desired accuracy. Because of the linear convergence of the Lagrange multipliers, this means that onlyO(In ^-1)O(In In ^-1) Newton steps are required to reach an -approximation to the solution from any hot start. In order to reach the hot start, one has to perform Newton steps, wherem characterizes the size of the problem andC>0 is the condition number of the QP problem. This condition number will be characterized explicitly in terms of key parameters of the QP problem, which in turn depend on the input data and the size of the problem.Partially supported by NASA Grant NAG3-1397 and National Science Foundation Grant DMS-9403218.     

Temperature- and hydration-dependence of molecular mobility in seeds

Broad-band ac dielectric relaxation spectroscopy (DRS) and various techniques of thermally stimulated currents (TSC) have been used to investigate molecular mobility in cereal and legume seeds, over wide ranges of water content and temperature. We focused our interest on the detailed study of the interactions between water and seed constituents. The results are quantitatively discussed, using various concepts dictated by the experimental techniques employed and in relation to the protein and carbohydrate contents of the seeds. In addition, the glass transition in the seeds, freezing and melting of water, and the protonic conduction process have been studied in some detail.Financial support through the Greek Ministry of Industry, Energy and Technology (Secretariat of Research and Technology), the Czech Ministry of Education, Youth and Sport (Dept. of International Scientific and Technological Cooperation), and the Empirikos Foundation is gratefully acknowledged.     

Theoretical approach and the practice to the evaluation of structural parameters characterizing concentration polarization alongside ion-exchange membranes by means of dielectric measurement

As the application of a dielectric theory proposed previously (J Membrane Sci 64:153–161 (1991)), theoretical formulation and the practical procedure of dielectric analysis are developed to calculate the structural parameters such as the conductivity gradient and the thickness of the concentration polarization layer, the capacitances and the conductances of the two adjoining aqueous phases from the observed dielectric parameters. The procedure of calculation consequent upon the theoretical formulation was applied to double relaxation data observed for cation-exchange membrane systems under application of d.c. bias voltage. As a consequence, the structural parameters of concentration polarization were readily obtained with accuracy.     

Theory of electron tunneling through a bridge molecule with two electronic levels at low temperatures

A theory of electron tunneling through a single-center bridge redox group that has two electronic levels participating in the electron transfer process is presented. The temperature is presumed to be low enough to ignore activation redox conversions of the bridge group. Salient features of this system are due both to the presence of two electroactive states of the bridge group and to relaxation processes along the reaction coordinate. The processes in question make the tunneling current time-dependent at fixed potentials and can bring about hysteresis in current-voltage curves when cycling the bias potential. Effects of inelastic tunneling with excitation of vibrations of a local quantum degree of freedom are considered.     

Low-Field NMR Relaxation Analysis of High-Pressure Ethane Adsorption in Mesoporous Silicas

Understanding the behaviour of short-chain hydrocarbons confined to porous solids informs the targeted extraction of natural resources from geological features, and underpins rational developments in separation, storage and catalytic conversion processes. Herein, we report the application of low-field (12.7 MHz) ¹H nuclear magnetic resonance (NMR) relaxation measurements to characterise ethane dynamics within mesoporous silica materials exhibiting mean pore diameters between 6 and 50 nm. Our measurements provide NMR-based adsorption isotherms within the range 25–50 bar and at ambient temperature, incorporating the ethane condensation point (40.7 bar at our experimental temperature of 23.6 °C). The quantitative nature of the acquired data is validated via a direct comparison of NMR-derived excess adsorption capacities with ex situ gravimetric ethane adsorption measurements, which are demonstrated to agree to within 0.2 mmol g⁻¹ of the observed ethane capacity. NMR relaxation time distributions are further demonstrated as a means to decouple interparticle and mesopore dominated adsorption phenomena, with unexpectedly rapid relaxation rates associated with interparticle ethane gas confirmed via a direct comparison with NMR self-diffusion analysis.     

Strategies for measurements of pseudocontact shifts in protein NMR spectroscopy.

Paramagnetic metal ions bound to proteins generate a dipolar field that can be accurately probed by pseudocontact shifts (PCS) displayed by the protein's nuclear spins. PCS are highly useful for determining the coordinates of individual spins in the molecule and for rapid structure determinations of entire protein-protein and protein-ligand complexes. However, PCS measurements require reliable resonance assignments for the molecule in its paramagnetic state and in a diamagnetic reference state. This article discusses different approaches for pairwise resonance assignments, with emphasis on a strategy which exploits chemical exchange between the two states.