Solving the p-Median Problem with a Semi-Lagrangian Relaxation

Lagrangian relaxation is commonly used in combinatorial optimization to generate lower bounds for a minimization problem. We study a modified Lagrangian relaxation which generates an optimal integer solution. We call it semi-Lagrangian relaxation and illustrate its practical value by solving large-scale instances of the p-median problem. This work was partially supported by the Fonds National Suisse de la Recherche Scientifique, grant 12-57093.99 and the Spanish government, MCYT subsidy dpi2002-03330.     

Studies on solution cast perfluorocarbonsulfonic acid ionomers

The thermal properties of perfluorocarbonsulfonic acid ionomer films cast from solution and their temperature-dependent far infrared spectra have been investigated. In addition to the endotherms and spectral changes associated with the loss of solvent as the films were heated, a significant exotherm has been observed and assigned to the relaxation associated with rearrangements resulting in partially crystallized phases in insoluble thermally treated membranes. © 1993 John Wiley & Sons, Inc.     

Nuclear spin-lattice relaxation mechanisms in kaolinite confirmed by magic-angle spinning

Spin-lattice relaxation mechanisms in kaolinite have been reinvestigated by magic-angle spinning (MAS) of the sample. MAS is useful to distinguish between relaxation mechanisms: the direct relaxation rate caused by the dipole-dipole interaction with electron spins is not affected by spinning while the spin diffusion-assisted relaxation rate is. Spin diffusion plays a dominant role in ¹H relaxation. MAS causes only a slight change in the relaxation behavior, because the dipolar coupling between ¹H spins is strong. ²⁹Si relaxes directly through the dipole-dipole interaction with electron spins under spinning conditions higher than 2 kHz. A spin diffusion effect has been clearly observed in the ²⁹Si relaxation of relatively pure samples under static and slow-spinning conditions. ²⁷Al relaxes through three mechanisms: phonon-coupled quadrupole interaction, spin diffusion and dipole-dipole interaction with electron spins. The first mechanism is dominant, while the last is negligibly small. Spin diffusion between ²⁷Al spins is suppressed completely at a spinning rate of 2.5 kHz. We have analyzed the relaxation behavior theoretically and discussed quantitatively. Concentrations of paramagnetic impurities, electron spin-lattice relaxation times and spin diffusion rates have been estimated.     

一种主链含非线性光学活性基团聚合物的合成

把非线性光学(NLO)发色基团引入到聚合物主链中,既可以增大聚合物中NLO基团的含量,从而提高聚合物的宏观NLO系数,又能够提高NLO聚合物的极化稳定性。本文报道一种由酚酞环氧树脂(PPh)与对硝基苯胺(NA)得到的NLO聚合物的合成及其极化松弛。 所用酚酞环氧树脂系自制,环氧值0.427。对硝基苯胺北京化工厂产,分析纯。N,N-二甲基甲酰胺为中国医药公司售品,化学纯,用前减压蒸馏精制,乙醇、丙酮均为北京化工厂生产,分析纯。在氮气保护下将等当量的PPh与NA溶于DMF中于150℃反应6～8小时后,倒     

Irreversible deformation of macromolecular networks

Based upon a thermodynamical approach, the generalized Onsager type of relaxation of van der Waals networks is presented. By linearly and identically coupling the set hidden variables to the network, the memory function of the system can be related to the equilibrium strain-energy function. The relaxation behavior of real networks on stretching can quantitatively be described by means of a distribution of relaxation times known from small strain experiments. Some new and interesting conclusions are discussed as to how the macroscopically non-linear visco-elastic response might be interpreted.     

Analysis of dielectric relaxations of w/o emulsions in the light of theories of interfacial polarization

An attempt is made to apply dielectric theories of interfacial polarization to observations of dielectric relaxations for W/O emulsions. Approximate formulas for disperse systems in a W/O type were derived from the two theories: one proposed by Maxwell and Wagner for dilute disperse systems of spherical particles, and the other developed by Hanai for concentrated disperse systems. Dielectric measurements were carried out on concentrated W/O emulsions prepared from kerosene and distilled water or KCl aqueous solutions by minimal use of emulsifiers. Marked dielectric relaxations were observed with the emulsions, the dielectric parameters having been determined to characterize the relaxation data. Phase parameters such as relative permittivity, electric conductivity and volume fraction of the disperse phase were evaluated from the dielectric parameters by use of the approximate formulas of the respective theories. The phase parameters evaluated and the frequency dependence of complex permittivity of the W/O emulsions deduced from the theory for concentrated disperse systems are in excellent agreement with the observed data in comparison to that for dilute disperse systems. It is concluded that the dielectric relaxations due to the interfacial polarization of disperse systems of spheres are explained satisfactorily by the theory for concentrated disperse systems.     

Polychronous kinetics with nonstationary rate constants. Effect of a medium

Characteristic features of the kinetics of solid-state cage reactions with distributed parameters of the relaxing matrix were considered. Depending on the ratio of the constants of the reaction rate and relaxation of environment, the kinetics of chemical conversions can be either exponential or nonexponential. Plausible reasons for the unsteady-state character of the kinetics of the processes of two types,viz., the reactions of alkyl radicals in amorphous alcohol matrices and conversions in biological systems, were discussed. The main reason for the unsteady-state character of the reactions of the first type is a dispersion of the equilibrium distances between the reagents. Kinetics of the reactions of the second type, such as rebinding of the ligands in the heme-containing proteins (e.g., in myoglobin), is determined by the distances in the pairs of reagents and the relaxation transitions. Translated fromIzvestiya Akademii Nauk. Seriya Khimicheskaya, No. 3, pp. 469–476, March, 1997.     

表面膨胀粘度的测定研究

用不同浓度的NaCl和表面活性剂直链的十二烷基苯磺酸钠(LAS)、稳定剂聚丙烯酰胺和水所组成的泡沫体系为研究对象,通过表面压松弛的方法,利用计算机数据拟合,得到了计算表面膨胀粘度的方法。     

交联网络和浓溶液中高分子链运动的NMR研究Ⅲ.质子自旋-晶格弛豫时间与凝胶和浓溶液体系中高分子链段的运动

用自旋－晶格弛豫时间（Ｔ１）研究了溶胀的交联聚丙烯酰胺－丙烯酸网络和线型聚苯乙烯溶液中质子的弛豫行为。交联网络中，随着交联度增大，Ｔ１ＣＨ／Ｔ１ＣＨ２的值由１．１７逐渐趋近于１；而线型聚苯乙烯溶液中，Ｔ１ＣＨ／Ｔ１ＣＨ２的值由最稀浓度下的１．７过渡到１。说明在交联网络中，交联度很低时，链段的运动已经相当受约束；但交联度很大时，充分溶胀的交联网络中链段运动仍有一定自由度。而在线型高分子浓溶液中，链段的运动严重受阻，导致自旋扩散效应非常完全，彻底平均掉了各质子间Ｔ１时间的差异。     

Dielectric relaxation studies of 1-hexanol and 1,2-hexanediol in heptane

Solutions of 1-hexanol and 1,2-hexanediol in heptane have been investigated tigated by means of dielectric time domain spectroscopy (TDS). The permittivity spectrum of 1-hexanol in heptane is characterized by a model function containing a sum of three elementary Debye dispersions, while 1,2-hexanediol in heptane is best described by a Cole-Davidson model function. It is shown that dilute solutions of 1-hexanol in heptane have a completely different behavior to that of 1,2-hexanediol. For the diol, the relaxation time levels off at a high value indicating an existence of higher hydrogen bonded complexes. It is possible to quantify the relative amount of monomeric 1-alcohol molecules from the dielectric spectrum. The monomerization rate for 1-hexanol upon dilution with heptane is initially low, but increases rapidly for mole fractions of heptane exceeding 0.4.