A 3/2 algorithm for two-machine open shop with route-dependent processing times

This paper considers the problem of minimizing the schedule length of a two-machine shop in which not only can a job be assigned any of the two possible routes, but also the processing times depend on the chosen route. This problem is known to be NP-hard. We describe a simple approximation algorithm that guarantees a worst-case performance ratio of 2. We also present some modifications to this algorithm that improve its performance and guarantee a worst-case performance ratio of 3=2.

DFT calculations of the structures and vibrational spectra of the [Fe(bpy)(3)](2+) and [Ru(bpy)(3)](2+) complexes

Structures of the [M(bpy)(3)](2+) complexes (M = Fe and Ru) have been calculated at the B3-LYP/DZVP level. IR and Raman spectra were calculated using the optimised geometries, employing a scaled quantum chemical force field, and compared with an earlier normal coordinate analysis of [Ru(bpy)(3) ](2+) which was based upon experimental data alone, and the use of a simplified model. The results of the calculations provide a highly satisfactory fit to the experimental data and the normal coordinate analyses, in terms of potential energy distributions, allow a detailed understanding of the vibrational spectra of both complexes. Evidence is presented for Jahn-Teller distortion in the E-1 MLCT excited state. (C) 2008 Elsevier B.V. All rights reserved.

Chironomid-based reconstructions of summer air temperature from lake deposits in Lyndon Stream, New Zealand spanning the MIS 3/2 transition

We present chironomid-based temperature reconstructions from lake sediments deposited between ca 26,600 cal yr BP and 24,500 cal yr BP from Lyndon Stream, South Island, New Zealand. Summer (February mean) temperatures averaged 1 1C cooler, with a maximum inferred cooling of 3.7 1C. These estimates corroborate macrofossil and beetle-based temperature inferences from the same site and suggest climate amelioration (an interstadial) at this time. Other records from the New Zealand region also show a large degree of variability during the late Otiran glacial sequence (34,000–18,000 cal yr BP) including a phase of warming at the MIS 2/3 transition and a maximum cooling that did not occur until the global LGM (ca 20,000 cal yr BP). The very moderate cooling identified here at the MIS 2/3 transition confirms and enhances the long-standing discrepancy in New Zealand records between pollen and other proxies. Low abundances (o20%) of canopy tree pollen in records from late MIS 3 to the end of MIS 2 cannot be explained by the minor (o5 1C) cooling inferred from this and other studies unless other environmental parameters are considered. Further work is required to address this critical issue.

Mercurous azide, Hg-2(N-3)(2)

White polycrystalline mercurous azide, Hg-2(N-3)(2), is obtained by combining aqueous solutions of NaN3 and Hg-2(NO3)(2).2H(2)O (made viscuous by addition of tetramethoxysilane and heating at 65 degreesC). The crystal structure was solved and refined from X-ray powder diffraction data (monoclinic, P2(1)/n, a = 596.07(2) pm, b = 1259.07(4) pm, c = 357.95(1) pm, beta 103.253(2)degrees, Z = 2, R-B = 0.0519). Solid Hg-2(N-3)(2) contains, essentially, molecules of that composition with Hg-Hg distances of 254.4(3) pm, Hg-N distances of 218(2) pm and Hg-Hg-N angles of 178.7(6)degrees. Weak intermolecular interactions with Hg-N distances starting at 280(3) pm lead to a three-dimensional structure.

Luminescence temperature sensing using poly(vinyl alcohol)-encapsulated Ru(bpy)(3)(2+) films

The ruthenium(II) diimine complexes, such as ruthenium(II) tris( bipyridyl), Ru(bpy)(3)(2+), possess highly luminescent excited states that are not only readily quenched by oxygen but also by an increase in temperature. The former effect can be rendered insignificant by encapsulating the complex in an oxygen impermeable polymer, although encapsulation often leads also to a loss of temperature sensitivity. The luminescence properties of Ru(bpy)(3)(2+) encapsulated in PVA were studied as a function of oxygen concentration and temperature and found to be independent of the former, but still very sensitive towards the latter. The results were fitted to an established Arrhenius-type equation, based on thermal quenching of the emitting state by a slightly higher (Delta E = 3100 cm(-1)) (3)d-d state that deactivates very rapidly (10(-13) s) via a non-radiative process.

Effect of plasticizer viscosity on the sensitivity of an [RU(bpy)(3)(2+)(Ph4B-)(2)]-based optical oxygen sensor

The quenching of the electronically-excited, lumophoric state of [Ru(bpy)(3)(2+)(Ph4B-)(2)] by oxygen is studied in a wide variety of neat plasticizers. The Stern-Volmer constant, K-SV, is found to be inversely dependent upon the viscosity of the quenching medium, although the natural lifetime of the electronically excited state of [RU(bPY)(3)(2+)(Ph4B-)(2)] is largely independent of medium. The least viscous of the plasticizers tested, triethyl phosphate, did not, however, produce highly sensitive optical oxygen sensors when used to plasticize [RU(bPY)(3)(2+)(Ph4B-)(2)]-containing cellulose acetate butyrate (CAB) and poly(methyl methacrylate) (PMMA) films, Instead, the compatibility of the polymer-plasticizer combination, as measured by the difference in the values of the solubility parameter of the two, appears to be a major factor in determining the overall oxygen sensitivity of the thin plastic films. For highly compatible polymer-plasticizer combinations, the plasticizer with the lowest viscosity produces films of the highest oxygen sensitivity. This situation arises because in the film the quenching process is partly diffusion-controlled and, as a result, the quenching rate constant is inversely proportional to the effective viscosity of the reaction medium.

A New Stereocontrolled Synthetic Route to (-)-Echinosporin from D-Glucose via Padwa Allenylsulfone [3+2]-Anionic Cycloadditive Elimination

A new formal total synthesis of (-)-echinosporin has been developed based upon the Padwa [3 + 2]-cycloadditive elimination reaction of allenylsulfone 4 with the D-glucose-derived enone 14 which provides cycloadduct 12.

Facile synthesis of methyl 2-amino-3-(2-methyl-3-quinolyl)propanoate

Methyl 4-acetyl-5-(2-nitrophenyl)pyrrolidine-2-carboxylate 5, readily available in one step by a 1,3-dipolar cycloaddition, undergoes reduction, cyclisation and fragmentation to the corresponding quinoline when treated with hydrogen and palladium.