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.     

Intrinsic field theory of chemical reactions

An intrinsic principle of least action is presented for the intrinsic dynamism of chemical reactions. Then, as the stationary trajectory, a meta-IRC (intrinsic reaction coordinate) draws a geodesic curve in a rigged Riemannian space. This establishes a geodesic law for the intrinsic dynamism. Moreover, a diagrammatic perturbation theory is formulated for the intrinsic dynamism, and a dynamical interaction between a chemically reacting system and a background system is investigated. Then, the structural stability of the system is discussed using a new concept of the dynamical potential field. An example is given in order to elucidate the present theory.Dedicated to Prof. Hermann Hartmann on the occasion of his 65th birthday.     

碳原子簇的结构与质谱的关联（Ⅱ）

根据出现在质谱中的各种大小的碳原子簇的相对丰度,分析了由激光产生的碳原子簇离子的统计分布,研究了这些统计分布与碳原子簇结构的关联。研究结果表明：相同构型的原子簇的相对丰度可以由同一条对数正态分布曲线来描述,由此能够获得碳原子簇构型的变化情况。质谱中分布曲线的数目对应于具有不同构型或不同结构稳定性的原子簇的数目。如果某些簇离子的谱峰明显地高出分布曲线,它们的结构应特别稳定,其成簇原子数就是所谓的“奇幻数”（ｍａｇｉｃｎｕｍｂｅｒ）,例如在石墨质谱中的Ｃ＿（６０）就属于这种情况。原子簇的统计分布还与它们的生成过程有关,由此可能揭示出原子簇的产生机理。     

Ab initio calculations on large molecules using molecular fragments. Characterization of the zwitterion of glycine

The ab initio molecular fragment approach is applied to a characterization study of the ground state of the zwitterion of glycine. Included among the properties studied are the — conformational energy surface, the electronic structure, and the magnitude and direction of the dipole moment. The results of the present study are compared to the results of other theoretical and experimental studies.This work was supported in part by the National Science Foundation, the University of Kansas, and the Upjohn Company, Kalamazoo, Michigan 49001.NSF Trainee (1969-1972).Alfred P. Sloan Research Fellow (1971–1973).     

纯硅MCM-41中孔分子筛合成因素的研究Ⅰ.Na~+、K~+阳离子对合成的影响

本文采用表面活性剂十六烷基三甲基溴化铵（Ｃ１６ＴＡＢｒ，以下为１６３１），在（Ｎａ，Ｋ）ＯＨＳｉＯ２Ｃ１６ＴＡＢｒＨ２Ｏ体系中分别利用室温、水热及干粉法进行了纯硅ＭＣＭ４１中孔分子筛的合成，考察了阳离子Ｎａ＋、Ｋ＋对ＭＣＭ４１合成及稳定性的影响。通过ＸＲＤ对结晶度的测定，发现ＮａＭＣＭ４１的晶化速率明显高于ＫＭＣＭ４１，而热稳定性和水热稳定性较差，且ａ０值小于后者。同时发现，就合成方法而言，室温法得到的产物具有很高的结晶度，利用水热法合成的样品的热稳定性明显较高，而干法得到的分子筛产品具有优良的水热稳定性。     

Vibronisches Spektralverhalten von Molekülen: XX. Theoretische Untersuchung der S2←S0-Absorption des Pyrens im Rahmen der Herzberg-Teller-Näherung erster Ordnung

Summary On the basis of the completely-optimized S₀ and S₂ molecular geometries of pyrene the vibrational structure of the electronic S₂S₀ transition was calculated within both the Condon approach and the first-order Herzberg-Teller approach. The theoretical results demonstrate the significant influence of vibronic coupling. An analysis of the active vibrational modes is given. The theory-experiment comparison within the Herzberg-Teller approach is satisfactory.

     

Optimal virtual orbitals to relax wave functions built up with transferred extremely localized molecular orbitals

Extremely localized molecular orbitals (ELMOs), namely orbitals strictly localized on molecular fragments, are easily transferable from one molecule to another one. Hence, they provide a natural way to set up the electronic structure of large molecules using a data base of orbitals obtained from model molecules. However, this procedure obviously increases the energy with respect to a traditional MO calculation. To gain accuracy, it is important to introduce a partial electron delocalization. This can be carried out by defining proper optimal virtual orbitals that supply an efficient set for nonorthogonal configurations to be employed in VB-like expansions.     

A density functional study on magnetic exchange interaction between Mn(II) ion and nitronyl nitroxide radical in <Emphasis Type="Italic">trans</Emphasis>-and <Emphasis Type="Italic">cis</Emphasis>-metal-radical complexes

The magneto-structural correlation between a Mn(ll) ion, coordinated in an octahedral environment, and two nitronyl nitroxide radical ligands in trans- and cis-metal-radical complexes is investigated by the broken symmetry (BS) approach within density functional theory (DFT). The dependences of coupling constants J on three structural parameters: (i) bond angle θ (Mn-O-N (nitroxide)); (ii) rotating angle ψ, defined by the nitronyl nitroxide radical plane rotating around the axial Mn-O (nitroxide); (iii) bond distance R (Mn-O (nitroxide)) are directly calculated. Our calculations showed that both trans- and cis-Mn(ll)-radical complexes behave a stronger antiferromagnetic interaction, consistent with experiments. In view of molecular orbital theory, the direct exchanges, including σ-type and π-type exchanges, are responsible for the magnetic exchange pathways. There is a preferable linear correlation between the calculated coupling constants J and the overlap integral squares S b between the local magnetic orbitals at the various rotating angle ψ at the fixed bond angle θ and bond distance R, in both trans- and cis-Mn(ll)-radical complexes.     

Calculation of affinities of peptides for proteins

Several methodologies were employed to calculate the Gibbs standard free energy of binding for a collection of protein-ligand complexes, where the ligand is a peptide and the protein is representative for various protein families. Almost 40 protein-ligand complexes were employed for a continuum approach, which considers the protein and the peptide at the atomic level, but includes solvent as a polarizable continuum. Five protein-ligand complexes were employed for an all-atom approach that relies on a combination of the double decoupling method with thermodynamic integration and molecular dynamics. These affinities were also computed by means of the linear interaction energy method. Although it generally proved rather difficult to predict the absolute free energies correctly, for some protein families the experimental ranking order was correctly reproduced by the continuum and all-atom approach. Considerable attention has also been given to correctly analyze the affinities of charged peptides, where it is required to judge the effect of one or more ions that are being decoupled in an all-atom approach to preserve electroneutrality. The various methods are further judged upon their merits.