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.

X-ray crystallographic structures of two lamotrigine analogues: (I) 3,5-diamino-6-(2-chlorophenyl)-1,2,4-triazine water solvate and (II) 3,5-diamino-6-(3,6-dichlorophenyl)-1,2,4-triazine methanol solvate

The X-ray crystal structures of two lamotrigine derivatives (I) 3,5-diamino-6-(2-chlorophenyl)-1,2,4-triazine, C9H8ClN5, (465BL) as a hydrate, and (II) 3,5-diamino-6-(3,6-dichlorophenyl)-1,2,4-triazine, C9H7Cl2N5, (469BR) as a methanol solvate, have been carried out at liquid nitrogen temperature and room temperature, respectively. A detailed comparison of the two structures is given. Both are centrosymmetric with (I) in the orthorhombic space group Pbca, a = 12.2507(3), b = 15.7160(6), c = 21.71496(9) angstrom, Z = 16, and (II) in the monoclinic space group C2/c, a = 38.553(3), b = 4.9586(2), c = 14.546(2) angstrom, beta = 111.59(1)degrees, Z = 8. Final R indices [I > 2sigma(I)] for (I) are R1 = 0.0670, wR2 = 0.1515 and for (II) R1 = 0.0434, wR2 = 0.1185. Structure (I) has water of crystallization in the lattice and (II) includes a solvated CH3OH. Structure (I) is characterized by having two crystallographically independent molecules, A and B, of 465BL, per asymmetric unit. Molecule B has a very unusual feature in that the 2-chlorophenyl ring is statistically disordered, occupying site (1) in 87.5% of the structure and site (2) in 12.5% of the structure. Sites (1) and (2) are related by an exact 180 degrees pivot of the phenyl ring about the ring linkage bond. The presence of two independent molecules per asymmetric unit provides an ideal opportunity for the conformational flexibility of the molecule 465BL to be studied. Structure (I) also includes a further unusual feature in that the lattice contains one fully occupied water molecule and an additional solvated water which is only 33% occupied.

Structural and biological investigation of ferrocene-substituted 3-methylidene-1,3-dihydro-2H-indol-2-ones

The Knoevenagel condensation of 1,3-dihydro-2H-indol-2-one with ferrocene carboxaldehyde afforded an approximate 2:1 mixture of the geometrical isomers (E)- and (Z)-3-ferrocenylmethylidene-1,3-dihydro-2H-indol-2-one respectively in an overall 67% yield; the air and solution-stable isomers were readily separated by preparative thin layer chromatography and their structures were unequivocally elucidated in solution, by (1)H NMR spectroscopy, and in the solid phase, by X-ray crystallography; both isomers of displayed in vitro toxicity against B16 melanoma and Vero cell lines in the micromolar range and inhibited the kinase VEGFR-2 with IC(50) values of ca. 200 nM.

Seven 3-methylidene-1H-indol-2(3H)-ones related to the multiple-receptor tyrosine kinase inhibitor sunitinib

The solid-state structures of a series of seven substituted 3-methylidene-1H-indol-2(3H)-one derivatives have been determined by single-crystal X-ray diffraction and are compared in detail. Six of the structures {(3Z)-3-(1H-pyrrol-2- ylmethylidene)-1H-indol-2(3H)-one, C13H10N2O, (2a); (3Z)-3-( 2-thienylmethylidene)-1H-indol-2(3H)-one, C13H9NOS, (2b); (3E)-3-(2-furylmethylidene)-1H-indol-2(3H)-one monohydrate, C13H9NO2 center dot H2O, (3a); 3-(1-methylethylidene)-1H-indol- 2(3H)-one, C11H11NO, (4a); 3-cyclohexylidene-1H-indol- 2(3H)-one, C14H15NO, (4c); and spiro[1,3-dioxane-2,3'-indolin]- 2'-one, C11H11NO3, (5)} display, as expected, intermolecular hydrogen bonding (N-H center dot center dot center dot O=C) between the 1H-indol-2(3H)-one units. However, methyl 3-(1-methylethylidene)- 2-oxo-2,3-dihydro-1H-indole-1-carboxylate, C13H13NO3, (4b), a carbamate analogue of (4a) lacking an N-H bond, displays no intermolecular hydrogen bonding. The structure of (4a) contains three molecules in the asymmetric unit, while (4b) and (4c) both contain two independent molecules.