Heuristics for the Stochastic Eulerian Tour Problem

The Stochastic Eulerian Tour Problem (SETP) seeks the Eulerian tour of minimum expected length on an undirected Eulerian graph, when demand on the arcs that have to be serviced is probabilistic. The SETP is NP-hard and in this paper, we develop three constructive heuristics for this problem. The first two are greedy tour construction heuristics while the third is a sub-tour concatenation heuristic. Our experimental results show that for grid networks, the sub-tour concatenation heuristic performs well when the probability of service of each edge is greater than 0.1. For Euclidean networks, as the number of edges increases, the second heuristic performs the best among the three. Also, the expected length of our overall best solution is lower than the expected length of a random tour by up to 10% on average for grid networks and up to 2% for Euclidean networks.     

Crystal growth of PZN‐PT single crystals and critical issues for higher piezoelectric coefficient

Single crystals of lead zinc niobate‐lead titanate (1‐x)Pb(Zn_1/3Nb_2/3)O₃–xPbTiO₃ for x = 8% and 9% have been grown by flux method using Lead Oxide (PbO) as flux. Low scan rate XRD has been carried out to investigate on the structural influence of the compositional variations in the grown crystals. Transmission spectra in the range of UV‐Vis‐Near IR and mid IR regions have been carried out to understand the distortions caused in the BO₆ octahedral lattice. Morphological aspects of as‐grown PZN‐PT crystals have also been investigated. Dielectric measurements clearly explained the dependence of T_c and diffusiveness with PT content. The values of P_r and E_cobtained from P‐E loops suggest the presence of ordered domain state in these PZN‐PT single crystals. (© 2012 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)     

High-precision, automated stable isotope analysis of atmospheric methane and carbon dioxide using continuous-flow isotope-ratio mass spectrometry

Small-scale developments have been made to an off-the-shelf continuous-flow gas chromatography/isotope-ratio mass spectrometry (CF-GC/IRMS) system to allow high-precision isotopic analysis of methane (CH(4)) and carbon dioxide (CO(2)) at ambient concentrations. The repeatability (1sigma) obtainable with this system is 0.05 per thousand for delta(13)C of CH(4), 0.03 per thousand for delta(13)C of CO(2), and 0.05 per thousand for delta(18)O of CO(2) for ten consecutive analyses of a standard tank. An automated inlet system, which allows diurnal studies of CO(2) and CH(4) isotopes, is also described. The improved precision for CH(4) analysis was achieved with the use of a palladium powder on quartz wool catalyst in the combustion furnace, which increased the efficiency of oxidation of CH(4) to CO(2). The automated inlet further improved the precision for both CH(4) and CO(2) analysis by keeping the routine constant. The method described provides a fast turn-around in samples, with accurate, reproducible results, and would allow a long-term continuous record of CH(4) or CO(2) isotopes at a site to be made, providing information about changing sources of the gases both seasonally and interannually.