Minimizing total weighted completion time in a proportionate flow shop

We study the special case of the m machine flow shop problem in which the processing time of each operation of job j is equal to pj; this variant of the flow shop problem is known as the proportionate flow shop problem. We show that for any number of machines and for any regular performance criterion we can restrict our search for an optimal schedule to permutation schedules. Moreover, we show that the problem of minimizing total weighted completion time is solvable in O(n2) time. © 1998 John Wiley & Sons, Ltd.

Two-machine shop scheduling: Compromise between flexibility and makespan value

In this paper, we consider the problem of providing flexibility to solutions of two-machine shop scheduling problems. We use the concept of group-scheduling to characterize a whole set of schedules so as to provide more choice to the decision-maker at any decision point. A group-schedule is a sequence of groups of permutable operations defined on each machine where each group is such that any permutation of the operations inside the group leads to a feasible schedule. Flexibility of a solution and its makespan are often conflicting, thus we search for a compromise between a low number of groups and a small value of makespan. We resolve the complexity status of the relevant problems for the two-machine flow shop, job shop and open shop. A number of approximation algorithms are developed and their worst-case performance is analyzed. For the flow shop, an effective heuristic algorithm is proposed and the results of computational experiments are reported.

Two-machine flow shop scheduling problems with no-wait jobs

In this paper we provide a fairly complete complexity classification of various versions of the two-machine permutation flow shop scheduling problem to minimize the makespan in which some of the jobs have to be processed with no-wait in process. For some version, we offer a fully polynomial-time approximation scheme and a 43-approximation algorithm.

Do pigs form preferential associations?

This investigation examined whether pigs form long-term preferential associations or ‘friendships’ and factors that may influence the formation of these relationships. Thirty-three pigs from 16 litters were housed together from 4 weeks of age. At 10 weeks they were split into two groups of 16 and 17 pigs and each introduced into 3.05 m × 3.66 m observation pens (1st pen). At 17 weeks the two groups swapped pens (2nd pen). The lying patterns of each group were recorded over 3 weeks in both the 1st and 2nd pens. To identify dyads with preferential associations, association indices were calculated for each pair based on their lying patterns and analysed using SOCPROG1.3 and the permutation method [Whitehead, H., 1999. Programs for analysing social structure. SOCPROG 1.2, http://is.dal.cal/~whitelab/index.htm]. Dyads with high association indices for at least 2 out of 3 weeks in either pen, i.e. =0.10 (twice the mean), were classed as having preferential associations. Mantel tests were used to examine the relationship between the relative sex, weight, familiarity and relatedness of a dyad and their level of association and to examine consistency of associations between pens. The existence of preferential associations was identified in both groups, since the standard deviations for the observed half-weight association index means were significantly higher than for the randomly permuted half-weight association index means (P < 0.001). Of the 33 pigs observed, 32 formed preferential associations with one or more pigs in their group, resulting in 50 dyads. Only six dyads (12 pigs) formed preferential associations in both pens, suggesting that the remaining dyads either formed short-term associations only or were simply displaying a shared preference for the same lying location. Levels of association between pens showed no significant correlation. The relative sex, weight, familiarity and relatedness of dyad members also showed no significant correlation with their level of association. These findings suggest that unrelated pigs are capable of forming preferential associations. However, it is unclear whether such associations are widespread or important to pigs, since most dyads’ preferential associations were not consistent between pens.

Selectivity studies of the benzene cis-dihydrodiol dehydrogenase enzyme from Pseudomonas putida ML2 with Vicinal diol substrates

The enantiopure (1S, 2S)-cis-dihydrodiol metabolites 2B-5B have been obtained in low yield from the corresponding monosubstituted halobenzene substrates 2A-5A, using a wild-type strain of Pseudomonas putida (ML2) containing benzene dioxygenase (BDO). Benzene cis-dihydrodiol dehydrogenase (BCD) from P. putida ML2 and naphthalene cis-dihydrodiol dehydrogenase (NCD) from P. putida 8859 were purified and used in a comparative study of the stereoselective biotransformation of cis-dihydrodiol enantiomers 2B-5B. The BCD and NCD enzymes were found to accept cis-dihydrodiol enantiomers of monosubstituted benzene cis-dihydrodiol substrates 2B-5B of opposite absolute configuration. The acyclic alkene 1,2-diols 10-17 were also found to be acceptable substrates for BCD.

Lewis acid platinum complexes of conformationally flexible NUPHOS diphosphines: Highly efficient catalysts for the carbonyl-ene reaction

Enantiopure Lewis acid complexes of conformationally flexible acyclic and monocyclic NUPHOS diphosphines, delta- and lambda-[(NUPHOS)Pt(OTf)(2)], are efficient catalysts for the carbonyl-ene reaction between various unsymmetrical 1,1'-disubstituted alkenes and phenylglyoxal or ethyl glyoxylate. While catalyst performance was substrate dependent, ee values as high as 95% and yields up to 90% have been obtained. In a number of cases catalysts generated from delta- and lambda-[(NUPHOS)Pt{(S)-BINOL}] showed marked enhancements in enantioselectivity in ionic liquids compared with organic media. Although an enhancement in enantioselectivity was not obtained for all substrate combinations in such cases, the enantioselectivities were comparable to those obtained in dichloromethane. Furthermore, although the ee's are initially comparable in both the ionic liquid and dichloromethane, a gradual erosion of ee with time was found in the organic solvent, whereas the ee remained constant in the ionic liquid. Preliminary kinetic investigations suggest that the decrease in ee may be due to a faster racemization of the catalyst in dichloromethane compared with the ionic liquid.

A Transit Timing Analysis of Mine RISE Light Curves of the Exoplanet System TrES-3

We present nine newly observed transits of TrES-3, taken as part of a transit timing program using the RISE instrument on the Liverpool Telescope. A Markov-Chain Monte Carlo analysis was used to determine the planet star radius ratio and inclination of the system, which were found to be R-p/R-star = 0.1664(-0.0018)(+0.0011) and i = 81.73(-0.04)(+0.13), respectively, consistent with previous results. The central transit times and uncertainties were also calculated, using a residual-permutation algorithm as an independent check on the errors. A re-analysis of eight previously published TrES-3 light curves was conducted to determine the transit times and uncertainties using consistent techniques. Whilst the transit times were not found to be in agreement with a linear ephemeris, giving chi(2) = 35.07 for 15 degrees of freedom, we interpret this to be the result of systematics in the light curves rather than a real transit timing variation. This is because the light curves that show the largest deviation from a constant period either have relatively little out-of-transit coverage or have clear systematics. A new ephemeris was calculated using the transit times and was found to be T-c(0) = 2454632.62610 +/- 0.00006 HJD and P = 1.3061864 +/- 0.0000005 days. The transit times were then used to place upper mass limits as a function of the period ratio of a potential perturbing planet, showing that our data are sufficiently sensitive to have probed sub-Earth mass planets in both interior and exterior 2:1 resonances, assuming that the additional planet is in an initially circular orbit.

Unprecedented regio and stereocontrol in Povarov reaction of benzylidene-(3-nitrophenyl) amine

Typically, Povarov reactions of imines derived from aromatic amines and aromatic aldehydes show poor exo/endo-stereoselectivity and to date no data is available on the regioselectivity of the cyclisation when 3-substituted imines are employed. We have demonstrated that reaction using acyclic enamides as the alkene component with 3-nitro substituted imines is completely regioselective and gave only the 5-nitro substituted tetrahydroquinoline. As a bonus the reaction also became completely exo-selective with the stereochemistry of the E-alkene preserved in the tetrahydroquinoline product.

A transit timing analysis of seven RISE light curves of the exoplanet system HAT-P-3

We present seven light curves of the exoplanet system HAT-P-3, taken as part of a transit timing programme using the rapid imager to search for exoplanets instrument on the Liverpool Telescope. The light curves are analysed using a Markov chain Monte Carlo algorithm to update the parameters of the system. The inclination is found to be i = 86.75+0.22-0.21°, the planet-star radius ratio to be Rp/R* = 0.1098+0.0010-0.0012 and the stellar radius to be R* = 0.834+0.018-0.026Rsolar, consistent with previous results but with a significant improvement in the precision. Central transit times and uncertainties for each light curve are also determined, and a residual permutation algorithm is used as an independent check on the errors. The transit times are found to be consistent with a linear ephemeris, and a new ephemeris is calculated as Tc(0) = 2454856.70118 +/- 0.00018 HJD and P = 2.899738 +/- 0.000007 d. Model timing residuals are fitted to the measured timing residuals to place upper mass limits for a hypothetical perturbing planet as a function of the period ratio. These show that we have probed for planets with masses as low as 0.33 and 1.81 M? in the interior and exterior 2:1 resonances, respectively, assuming the planets are initially in circular orbits.

Transamidation reactions of  -lactams: a synthesis of ( )-dihydroperiphylline.

Ammonolysis of N-(halogenoalkyl)azetidin-2-ones affords medium ring azalactams via transamidation but large or strained rings are not isolated, acyclic ?-amino-amides being produced; two successive transamidative ring expansions from 4-phenylazetidin-2-one give a synthesis of (?)-dihydroperiphylline (I).

Study of the transamidative ring expansion of N--halogenoalkyl--lactams of alkyl chain lengths 2–12 in liquid ammonia and other liquid amines: syntheses of 7-, 8- and 9-membered 1,5-diaza cyclic ketones, including routes to (±)-dihydroperiphylline and (±)-celabenzine

N-(3-Halogenopropyl)-4-phenylazetidin-2-ones undergo amination in liquid ammonia followed by transamidative ring expansion to give the eight-membered 4-phenyl -1,5-diazacyclooctan-2-one in excellent yield. Ring expansion of the amines in liquid ammonia is found to be much more effective than in hydrocarbon solvents. Formation of 7-, 8-, and 9-membered azalactams from the requisite -halogenoalkyl--lactams is an excellent synthetic process, though it is not applicable to 10membered rings. In the cases of rings of 13-, 15- and 17-members, although amination and apparent expansion takes place, the large rings appear not to be stable to ammonia and the final products are acyclic amides. N-[4-Halogenobut-2(Z)-enyl]-4-phenylazetidin-2-one satisfactorily forms a 9-membered (Z)-olefinic azalactam, but the (E)-isomer gives an acyclic amino amide. By using alkyl-substituted -lactam side-chains, C-substituted medium rings can be obtained; the relative instability of N-acyl -lactams to ammonia, however, leads to acylamino amides rather than expanded rings.Employing ethylamine in place of ammonia, it is shown that N-ethylated azalactams are formed satisfactorily, and using allylamine, N-allyl medium rings capable of further elaboration are obtained. The chemistry of these systems is discussed. Using transamidation in liquid ammonia, a short synthesis of the 9-membered spermidine alkaloid (±)-dihydroperiphylline is reported. Synthesis of key intermediates, whose transformation into the 13-membered alkaloids of the celabenzine group has already been effected, has been carried out.X-Ray single-crystal structure determinations for 4-phenyl-1,5-diazacyclononan-2-one, trans-4-phenyl-8-methyl-1,5-diazacyclooctan-2-one and (Z)-4-phenyl-1,5-diazacyclonon-7-en-2-one are reported, and comment is made on certain conformational features.

Association analysis of Notch pathway signalling genes in diabetic nephropathy

Several studies have provided compelling evidence implicating the Notch signalling pathway in diabetic nephropathy. Co-regulation of Notch signalling pathway genes with GREM1 has recently been demonstrated and several genes involved in the Notch pathway are differentially expressed in kidney biopsies from individuals with diabetic nephropathy. We assessed single-nucleotide polymorphisms (SNPs; n = 42) in four of these key genes (JAG1, HES1, NOTCH3 and ADAM10) for association with diabetic nephropathy using a case-control design.
Tag SNPs and potentially functional SNPs were genotyped using Sequenom or Taqman technologies in a total of 1371 individuals with type 1 diabetes (668 patients with nephropathy and 703 controls without nephropathy). Patients and controls were white and recruited from the UK and Ireland. Association analyses were performed using PLINK (http://pngu.mgh.harvard.edu/similar to purcell/plink/) and haplotype frequencies in patients and controls were compared. Adjustment for multiple testing was performed by permutation testing.
In analyses stratified by centre, we identified six SNPs, rs8708 and rs11699674 (JAG1), rs10423702 and rs1548555 (NOTCH3), rs2054096 and rs8027998 (ADAM10) as being associated with diabetic nephropathy before, but not after, adjustment for multiple testing. Haplotype and subgroup analysis according to duration of diabetes also failed to find an association with diabetic nephropathy.
Our results suggest that common variants in JAG1, HES1, NOTCH3 and ADAM10 are not strongly associated with diabetic nephropathy in type 1 diabetes among white individuals. Our findings, however, cannot entirely exclude these genes from involvement in the pathogenesis of diabetic nephropathy.

A splitting result for the algebraic K-theory of projective toric schemes

Suppose X is a projective toric scheme defined over a ring R and equipped with an ample line bundle L . We prove that its K-theory has a direct summand of the form K(R)(k+1) where k = 0 is minimal such that L?(-k-1) is not acyclic. Using a combinatorial description of quasi-coherent sheaves we interpret and prove this result for a ring R which is either commutative, or else left noetherian.

Finite domination and Novikov rings. Iterative approach

Suppose C is a bounded chain complex of finitely generated free modules over the Laurent polynomial ring L = R[x,x -1]. Then C is R-finitely dominated, i.e. homotopy equivalent over R to a bounded chain complex of finitely generated projective R-modules if and only if the two chain complexes C ? L R((x)) and C ? L R((x -1)) are acyclic, as has been proved by Ranicki (A. Ranicki, Finite domination and Novikov rings, Topology 34(3) (1995), 619–632). Here R((x)) = R[[x]][x -1] and R((x -1)) = R[[x -1]][x] are rings of the formal Laurent series, also known as Novikov rings. In this paper, we prove a generalisation of this criterion which allows us to detect finite domination of bounded below chain complexes of projective modules over Laurent rings in several indeterminates.

Association analysis of proopiomelanocortin (POMC) haplotypes in type 1 diabetes in a UK population

Aim

To assess the association of POMC haplotype-tagged single nucleotide polymorphisms (htSNPs) with the development of type 1 diabetes (T1D) in a Caucasian population.

Methods

All exons, intron 1, and approximately 6-kb upstream and 3-kb downstream of the POMC gene were bidirectionally resequenced to identify DNA polymorphisms in 30 individuals. Allele frequencies were determined (60 chromosomes) and efficient htSNPs were selected using the htSNP2 programme. Genotyping was performed in 390 cases, 339 controls and 245 T1D parent-offspring trios, using Taqman, Sequenom and direct-sequencing technologies.

Results

Thirteen polymorphisms (two novel) with a minor allele frequency greater than 1% were identified. Six POMC htSNPs (rs3754863 G>A, ss161151662 A>G, rs3754860 C>T, rs1009388 G>C, rs3769671 A>C, rs1042571 G>A) were identified. Allele and haplotype frequencies were similar between case and control groups (P>0.60 by permutation test), and assessment of allele transmission distortion from informative parents to affected offspring also failed to find any association. Stratification of these analyses for age-at-onset and HLA-DR risk group (DR3/DR4) revealed no significant associations. A haplotype block of 9.86-kb from rs3754863 to rs1042571 was identified, encompassing the POMC gene. Comparison of haplotype frequencies identified the GGCGAG haplotype as protective against T1D in 12.9% of cases vs. 18.3% of controls: ?2=8.18, Pc=0.03 by permutation test.

Conclusion

The POMC SNP haplotype GGCGAG may have a protective effect against T1D in the UK population. However, this finding needs to be replicated, and the cellular and molecular processes influenced by this POMC haplotype determined to fully appreciate its impact.