A backbone based TSP heuristic for large instances

We introduce a reduction technique for large instances of the traveling salesman problem (TSP). This approach is based on the observation that tours with good quality are likely to share many edges. We exploit this observation by neglecting the less important tour space defined by the shared edges, and searching the important tour subspace in more depth. More precisely, by using a basic TSP heuristic, we obtain a set of starting tours. We call the set of edges which are contained in each of these starting tours as pseudo-backbone edges. Then we compute the maximal paths consisting only of pseudo-backbone edges, and transform the TSP instance to another one with smaller size by contracting each such path to a single edge. This reduced TSP instance can be investigated more intensively, and each tour of the reduced instance can be expanded to a tour of the original instance. Combining our reduction technique with the currently leading TSP heuristic of Helsgaun, we experimentally investigate 32 difficult VLSI instances from the well-known TSP homepage. In our experimental results we set world records for seven VLSI instances, i.e., find better tours than the best tours known so far (two of these world records have since been improved upon by Keld Helsgaun and Yuichi Nagata, respectively). For the remaining instances we find tours that are equally good or only slightly worse than the world record tours.     

Laguncularia racemosa Phenolics Profiling by Three-Phase Solvent System Step-Gradient Using High-Performance Countercurrent Chromatography with Off-Line Electrospray Mass-Spectrometry Detection

The detailed metabolite profiling of Laguncularia racemosa was accomplished by high-performance countercurrent chromatography (HPCCC) using the three-phase system n-hexane–tert-butyl methyl ether–acetonitrile–water 2:3:3:2 (v/v/v/v) in step-gradient elution mode. The gradient elution was adjusted to the chemical complexity of the L. racemosa ethyl acetate partition and strongly improved the polarity range of chromatography. The three-phase solvent system was chosen for the gradient to avoid equilibrium problems when changing mobile phase compositions encountered between the gradient steps. The tentative recognition of metabolites including the identification of novel ones was possible due to the off-line injection of fractions to electrospray ionization mass spectrometry (ESI-MS/MS) in the sequence of recovery. The off-line hyphenation profiling experiment of HPCCC and ESI-MS projected the preparative elution by selected single ion traces in the negative ionization mode. Co-elution effects were monitored and MS/MS fragmentation data of more than 100 substances were used for structural characterization and identification. The metabolite profile in the L. racemosa extract comprised flavonoids, hydrolysable tannins, condensed tannins and low molecular weight polyphenols.     

Trace-matrix separations for high-purity chromium,molybdenum and tungsten with cellulose collectors

Trace metals (20 elements) in high-purity chromium, molybdenum and tungsten are collected and preconcentrated by precipitation and adsorption on cellulose collectors. The compound methods allow the application of AAS and ICP-AES as determination methods for the production control of highly pure refractory metals under routine conditions.Presented in part at the 1989 European Winter Conference on Plasma Spectrochemistry, Reutte, Austria