Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm

We present a Monte Carlo algorithm to find approximate solutions of the traveling salesman problem. The algorithm generates randomly the permutations of the stations of the traveling salesman trip, with probability depending on the length of the corresponding route. Reasoning by analogy with statistical thermodynamics, we use the probability given by the Boltzmann-Gibbs distribution. Surprisingly enough, using this simple algorithm, one can get very close to the optimal solution of the problem or even find the true optimum. We demonstrate this on several examples.We conjecture that the analogy with thermodynamics can offer a new insight into optimization problems and can suggest efficient algorithms for solving them.The author acknowledges stimulating discussions with J. Piút concerning the main ideas of the present paper. The author is also indebted to P. Brunovský, J. erný, M. Hamala, . Peko, . Znám, and R. Zajac for useful comments.     

A study of the contrast on growth striations in silicon by X-ray double crystal topography in the Laue case

The image of growth striations in Si formed by the double crystal X-ray topography in the Laue case (DCTL) is investigated. The results of the dynamical diffraction theory for crystals with small microdefects have been compared with the contrast behaviour determined experimentally. It has been found that the theory explains qualitatively the contrast on the striations and it has been demonstrated that the DCTL method is suitable for detection of the presence of small microdefects in growth striations. Since the paper completes a series of papers on X-ray topography of growth striations, some general conclusions are formulated concerning the applicability of the X-ray topographical methods to the investigation of the structure of the growth striations     

Theory of chemisorption

We determine the electronic structure of a semiinfinite crystal with a general coverage by adatoms, if there exists a partial order described by the long-range order parameter5. The tight-binding formalism is used, the presence of the surface is included via the surface Green function method, and the effect of disorder is described by a version of the coherent potential approximation. The local densities of states at/near the surface as well as the interaction energy of adatoms are calculated as functions of the coverage, and the long-range order parameterS. The numerical examples modelling the cases of a gas adsorption on the transition metal surfaces as well as the transition metal atoms on the transition metal surfaces, are investigated.     

Utilization of zirconia stationary phase as a tool in drug control

Zirconia-based stationary phases represent an interesting alternative to silica-based materials. Two zirconia-based stationary phases were studied as an option for use in drug analysis. The different properties of zirconia material, distinct from RP silica-columns, were employed for the development of a novel and rapid stability monitoring HPLC method. This method enables simultaneous control of possible degradation processes of active substance (ibuprofen) as well as antimicrobial excipients (methyl-and propylparaben). The separation of ibuprofen, its two main degradation products 2-(4-isobutyrylphenyl)propionic acid and 4-isobutylacetophenone, parabens, and 4-hydroxybenzoic acid as their degradation product was successfully accomplished on a Zr-CarbonC18 column using a mobile phase consisting of acetonitrile-phosphate buffer (pH 4.8)-propan-2-ol (27:56:17, v/v/v). Detection was performed at 258 nm and the analysis was completed within 17 minutes.     

Radio-high-performance liquid chromatography for ecotoxicity assessment of insect growth regulators

The described radiochromatographic method permits fast and high-sensitivity monitoring of soil biodegradation products of an insect growth regulator for its environmental risk assessment. We analyzed and compared two diastereoisomers of ethyl N-(2-(4-[(2-hydroxycyclohexyl) methyl]phenoxy)ethyl)carbamate, namely its cis-(1S,2S) isomer JN-W330 and a trans-(1R,2S) isomer JN-W331. Microbial conversion of the cis-isomer to the trans-isomer was proved by mass spectrometry analyzer. Among the chromatographic columns tested, the best separation was found with a 125 mm x 4 mm i.d. column packed with Supersphere 100 RP-C18, 5 microm and an acetonitrile-water gradient. The detection limit for the both isomers was in the range of 120-250 Bq (0.3-0.8 ng) at a concentration of 2 ng/ml with radiometric detection. The calibration curves for standard solutions were linear in the range of 150Bq-150kBq (r = 0.996). The method enabled us to compare the analyzed juvenoids with biologically active oostatic peptides in terms of their environmental safety.     

Oxygen adsorption on hydrated gold cluster anions: experiment and theory

The discovery that supported gold clusters act as highly efficient catalysts for low-temperature oxidation reactions has led to a great deal of work aimed at understanding the origins of the catalytic activity. Several studies have shown that the presence of trace moisture is required for the catalysts to function. Using near-atmospheric pressure flow reactor techniques, we have studied humidity and temperature effects on the reactivity of gas-phase gold cluster anions with O2. Near room temperature, the humid source produces abundant gold-hydroxy cluster anions, Au(N)OH(-), and these have a reversed O2 adsorption activity: Nonreactive bare gold clusters become active when in the form Au(N)OH(-), while active bare clusters are inactive when -OH is bound. The binding energies for the stable structures obtained from density functional calculations confirm fully these findings. Moreover, the theory provides evidence that electron-transfer induced by the binding of a OH group enhances the reactivity toward molecular oxygen for odd anionic gold clusters and suppresses the reactivity for the even ones. The temperature dependence of O2 addition to Au(3)OH(-) and Au(4)(-) indicates deviations from equilibrium control at temperatures below room temperature. The effects of humidity on gold cluster adsorption activity support the conclusion drawn for the mechanism of O2 adsorption on "dry" gold cluster anions and provides insight into the possible role of water in the enhanced activity of supported gold cluster catalysts.     

Volumetric determination of Pt(IV) in the presence of Ir,Pd, and Rh with ferrous ammonium sulfate in alkaline mannitol medium

A potentiometric reductimetric method for the determination of platinum (Pt(IV)Pt(II)) with a standard Fe(II) solution in an alkaline medium of mannitol is described. The method, the error of which does not exceed 2%, can be used in the presence of palladium, iridium, and rhodium.     

SPECTROCSOPIC STUDIES OF PURINES—III. PROPERTIES OF PURINES SUBSTITUTED AT THE SIXTH AND NINTH POSITIONS*

Abstract— We have investigated the effects of solvent and pH on the absorption and emission propertied of various 6- and 9-substituted purines as a means of examining the nature of the directed not only at deteriming the relative energies of (π,π*) and (π,π*) states, but in particular, at examining the nature and energies of the two lowest-lying (π,π*) states. For examplem, the attachment of a methyl or ribosyl group to the N9 of purine does not change the relative energies of the lowest-lying (π,π*) and (π,π*) states; thus, the latter is the singlet of lowest energy. However, the lowest singles in derivatives formed by substitution at C6 are(π,π*) states—i.e. there is no long-wavelength tail in the absorption spectra and florescence is comparable in intensity to phosphorescence. Further the absence of emission from neutaral adenine at room temperature is due to temperature quenching. Both lowest (π–π*) transtions. are contained under a common envelope and cannot be resolved in the absorption spectra. The shoulder observed in some of these compounds on the long-wavelength slope of absorption envelope is vibrational in nature. Consideration of the effects of solvents on absorption and the analysis of luminescence spectra make it possible to locate the relative position of these (π–π*) transitions within the common envelope. In compounds with an -H on N9 and a free (aza) N1 (e.g. adenine, anionic hupoxanthine) the weaker, solvent-sensitive (W) band has a higher energy then the more intense, solvent-insensitive (S) band. When N1 is protonated, (e.g., in hypoxanthine or cationic adenine) and/or when methyl or ribosyl is substituted at N9, the order of these bands is inverted due ot a red shift of the W band. This shift is most apparent in the 9-substituted hypoxanthines, where in non-polar solvents the W band can be readily resolved in the absoption spectra. This inversion results in a red shift of both fluorescence and phophorescence and an increase of the P/F ratio. When chlorine or iodine is attached at C6 only phosphorescence having a very short lifetime appears due to heavy atom enhancement of single—triplet transitions.     

The use of liquid scintillation spectrometry for the determination of radionuclidic purity of 90Y from a radiochemical 90Y/90Srgenerator

Summary An extraction technique for the separation of ⁹⁰Sr from a high excess of⁹⁰Y has been developed. This procedure can be used for the determination of trace amounts of⁹⁰Sr in⁹⁰Y prepared by a radiochemical⁹⁰Y/⁹⁰Sr generator by liquid scintillation.