A note on worst-case performance of heuristics for maintenance scheduling problems

We study a machine scheduling model in which job scheduling and machine maintenance activities have to be considered simultaneously. We develop the worst-case bounds for some heuristic algorithms, including a sharper worst-case bound of the SPT schedule than the results in the literature, and another bound of the EDD schedule.     

Characterization of nucleic acid higher order structure by high-resolution tandem mass spectrometry

Mass spectrometry (MS) is extensively used for the identification and sequencing of nucleic acids but has so far seen limited use for characterization of their higher order structures. Here, we have applied a range of different tandem mass spectrometry techniques, including electron detachment dissociation (EDD), infrared multiphoton dissociation (IRMPD), activated ion (AI) EDD, and EDD/IRMPD MS³, in a Fourier transform ion cyclotron resonance mass spectrometer to the characterization of three isomeric 15mer DNAs with different sequences and predicted solution-phase structures. Our goal was to explore whether their structural differences could be directly probed with these techniques. We found that all three 15mers had higher order structures in the gas phase, although preferred structures were predicted for only two of them in solution. Nevertheless, EDD, AI EDD, and EDD/IRMPD MS³ experiments yielded different cleavage patterns with less backbone fragmentation for the more stable solution-phase structure than for the other two 15mers. By contrast, no major differences were observed in IRMPD, although the extent of backbone cleavage was higher with that technique for all three 15mers. Thus, experiments utilizing the radical ion chemistry of EDD can provide complementary structural information compared to traditional slow heating methods, such as IRMPD, for structured nucleic acids.     

Investigation of double-stranded DNA/drug interaction by ESI/FT ICR: orientation of dissociations relates to stabilizing salt bridges

Noncovalent complexes of DNA and Hoechst 33258 were investigated by ESI-FT/ICR MS in various activation modes (collision-induced dissociation (CID), sustained off-resonance irradiation collision-induced dissociation (SORI-CID), infrared multiphoton dissociation (IRMPD) and electron detachment dissociation (EDD)). The binding selectivity of Hoechst 33258 was confirmed by the comparative study of its noncovalent association with different DNA sequences. The CID spectra of [ds + HO - 5H](5-) obtained with a linear hexapole ion trap resulted in unzipping of the strands. This outcome is a clue to the drug-binding mode, shading light on the localization of the binding sites of Hoechst 33258 to the DNA sequence. The IRMPD and SORI-CID experiments mainly gave DNA backbone cleavages and internal fragment ions. From this result, information on the localization of the binding sites of Hoechst 33258 in the DNA sequence was obtained. No sodium cationization was observed on the DNA sequence ions although they were present on fragmentation of the duplex, indicating that the backbone cleavages were generated from the single strand associated with the Hoechst 33258 where the number of alkali cation is restricted. Under electron detachment (ED) conditions, multiple EDs were achieved for the [ds + HO - 5H](5-) ion without any significant dissociation. The presence of drug appears to enhance the stability of the multiply charged system. It was proposed that the studied noncovalent complex involved the formation of zwitterions and consequently strong salt-bridge interactions between DNA and drug.     

分类数很大时的成组排序问题

成组排序具有深刻的实际应用背景,是近年来国外研究得较多的一个热点.已有的某些动态规划算法的复杂性随分类数的增长呈指数型增长趋势,本文用“归并”和解不超过四个新的子问题的方法把分类数较大时的问题转化为分类数较小时的相应问题,简化了问题的求解.     

Theoretical studies on the nature and strength of an intermolecular non-covalent Te•••π interaction

ABSTRACT

DFT and MP2 calculations were used to determine the nature of non-covalent tellurium–π interactions in R₂Te???C₆H₆ (R = H, F, Cl, CH₃) and C₄H₄Te???C₆H₆ systems. The results showed that the strength of Te···π interaction follows the order F₂Te > Cl₂Te > tellurophene > H₂Te > Me₂Te. Also, the F₂X···π system complexes (X = Te or Se, π system = C₆F₆, C₆(CH₃)₆, Cr(C₆H₆)₂ and coronene) were studied for investigating the direction of charge flow in Te···π interaction. The obtained data expressed that the existence of electron withdrawing group on Te atom increases the strength of Te???π interaction while the fluorine atoms on benzene ring decrease it. The breakdown of ΔE_int in the R₂Te···C₆H₆ (R = H, F, Cl, CH₃) and C₄H₄Te···C₆H₆ systems using two dispersion corrected DFT methods showed that when the R group on divalent tellurium atom is an electron withdrawing substituent, the contribution of ΔE_elstat and ΔE_orb in total interaction energy increases and the value of ΔE_int is relatively large. The present data also showed that the intermolecular Te···π interactions are slightly stronger than corresponding Se···π interactions.