An effective and simple heuristic for the set covering problem

This paper investigates the development of an effective heuristic to solve the set covering problem (SCP) by applying the meta-heuristic Meta-RaPS (Meta-heuristic for Randomized Priority Search). In Meta-RaPS, a feasible solution is generated by introducing random factors into a construction method. Then the feasible solutions can be improved by an improvement heuristic. In addition to applying the basic Meta-RaPS, the heuristic developed herein integrates the elements of randomizing the selection of priority rules, penalizing the worst columns when the searching space is highly condensed, and defining the core problem to speedup the algorithm. This heuristic has been tested on 80 SCP instances from the OR-Library. The sizes of the problems are up to 1000 rows × 10,000 columns for non-unicost SCP, and 28,160 rows × 11,264 columns for the unicost SCP. This heuristic is only one of two known SCP heuristics to find all optimal/best known solutions for those non-unicost instances. In addition, this heuristic is the best for unicost problems among the heuristics in terms of solution quality. Furthermore, evolving from a simple greedy heuristic, it is simple and easy to code. This heuristic enriches the options of practitioners in the optimization area.     

Compton散射对磁化等离子体光子晶体缺陷模密温特性的影响

应用多光子非线性Compton散射模型和有限时域差分法,对Compton散射对磁化等离子体光子晶体缺陷模密温特性的影响进行了理论分析和数值模拟。结果表明,与Compton散射前的情况相比,Compton散射使低温低频处光子禁带中存在缺陷模的明显度降低,缺陷模频率增大,缺陷模和透射率峰值减小;使高温高频处缺陷模和透射率峰值、缺陷模频率显著增大,禁带宽减小,缺陷模位置向高频方向移动。随着电子密度的增大,散射减小了禁带增大效应和缺陷模减小效应,增强了缺陷模频率增大效应;随着电子密度的降低,散射增强了禁带变窄效应、缺陷模峰值增大效应和缺陷模频率减小效应。利用Compton散射,可实现对缺陷模密温特性的有效控制。     

Reaction kinetics and thermochemistry of the chemically activated and stabilized primary ethyl radical of methyl ethyl sulfide,CH3SCH2CH2•, with O2 to CH3SCH2CH2OO•

Oxidation of methyl ethyl sulfide (CH₃SCH₂CH₃, methylthioethane, MES) under atmospheric and combustion conditions is initiated by hydroxyl radicals, MES radicals, generated after loss of a H atom via OH abstraction, will further react with O₂ to form chemically activated and stabilized peroxyl radical adducts. The kinetics of the chemically activated reaction between the CH₃SCH₂CH₂• radical and molecular oxygen are analyzed using quantum Rice-Ramsperger-Kassel theory for k(E) with master equation analysis and a modified strong-collision approach to account for further reactions and collisional deactivation. Thermodynamic properties of reactants, products, and transition states are determined by the B3LYP/6-31+G(2d,p), M062X/6-311+G(2d,p), ωB97XD/6-311+G(2d,p) density functional theory, and CBS-QB3, G3MP2B3, and G4 composite methods. The reaction of CH₃SCH₂CH₂• with O₂ forms an energized peroxy adduct CH₃SCH₂CH₂OO• with a calculated well depth of 34.1 kcal mol⁻¹ at the CBS-QB3 level of theory. Thermochemical properties of reactants, transition states, and products obtained under CBS-QB3 level are used for calculation of kinetic parameters. Reaction enthalpies are compared between the methods. The temperature and pressure-dependent rate coefficients for both the chemically activated reactions of the energized adduct and the thermally activated reactions of the stabilized adducts are presented. Stabilization and isomerization of the CH₃SCH₂CH₂OO• adduct are important under high pressure and low temperature. At higher temperatures and atmospheric pressure, the chemically activated peroxy adduct reacts to new products before stabilization. Addition of the peroxyl oxygen radical to the sulfur atom followed by sulfur-oxygen double bond formation and elimination of the methyl radical to form S(= O)CCO• + CH₃ (branching) is a potentially important new pathway for other alkyl-sulfide peroxy radical systems under thermal or combustion conditions.     

Analysis of pesticide residues in tobacco with online size exclusion chromatography with gas chromatography and tandem mass spectrometry

An ultrasensitive method for the simultaneous analysis of pesticides residues in tobacco was developed with online size exclusion chromatography with gas chromatography and tandem mass spectrometry. Tobacco samples were extracted with the solvent mixture of cyclohexane and acetone (7:3, v/v) and centrifuged. Then, the supernatant liquors were injected directly into the online size exclusion chromatography with gas chromatography and tandem mass spectrometry without any other purification procedures after being filtered with a 0.22 μm organic phase filter. The matrix interferences were effectively removed and recoveries of most pesticides were in the range of 72–121%. Especially, for chlorothalonil, the analysis efficiency of this method was much more favorable than that of the general method, in which dispersive solid‐phase extraction was used as an additional purified procedure. In addition, the limits of quantitation of this method were from 1 to 50 μg/kg. Therefore, a rapid, cost‐effective, labor‐saving method was proposed in the present work, which was suitable for the analysis of 41 pesticide residues in tobacco.     

Dual conductance, negative differential resistance, and rectifying behavior in a molecular device modulated by side groups

We investigate the electronic transport properties for a molecular device model constructed by a phenylene ethynylene oligomer molecular with different side groups embedding in a carbon chain between two graphene electrodes. Using the first-principles method, the unusual dual conductance, negative differential resistance (NDR) behavior with large peak to valley ratio, and obvious rectifying performance are numerically observed in such proposed molecular device. The analysis of the molecular projected self-consistent Hamiltonian and the evolution of the frontier molecular orbitals (MOs) as well as transmission coefficients under various external voltage biases gives an inside view of the observed results, which suggests that the dual conductance behavior and rectifying performance are due to the asymmetry distribution of the frontier MOs as well as the corresponding coupling between the molecule and electrodes. But the NDR behavior comes from the conduction orbital being suppressed at certain bias. Interestingly, the conduction properties can be tuned by introducing side groups to the molecule and the rectification as well as the NDR behavior (peak to valley ratio) can be improved by adding different side groups in the device model.     

The combination of TsNBr2/TsNH2 as the nitrogen/halo source for the aminobromination of β-methyl-β-nitrostyrenes catalyzed by Mn(OAc)2

The combination of N,N-dibromo-p-tolunesulfonamide (4-TsNBr₂) and TsNH₂ was found to be an efficient halogen/nitrogen source for the aminohalogenation of β-methyl-β-nitrostyrenes with manganese (II) acetate as the catalyst in the presence of 4 Å molecular sieves. The reaction results in vicinal bromoamino nitroalkanes with the opposite regioselectivity comparing with those reported, which was also confirmed by X-ray structural analysis.     

吲哚化合物绿色高效的硫氰酸化反应

本文报道了在温和绿色的条件下,以过氧化氢(H₂O₂)作为氧化剂,进行吲哚化合物区域选择性硫氰酸化反应。结果表明：该反应体系中,无论是氮取代吲哚还是游离氨基吲哚均可获得较高的产率。产物2a～2o的结构经¹H NMR和¹³C NMR表征。该方法的主要特点是反应条件温和,反应时间短,产率高。     

淀粉接枝聚丙烯酰胺阳离子絮凝剂的合成及应用——推荐一个高分子化学综合实验

介绍一个综合化学实验。实验通过淀粉与丙烯酰胺的接枝聚合反应和阳离子化改性,合成了一种新型淀粉接枝聚丙烯酰胺阳离子高分子絮凝剂,进行了结构表征,以人工模拟染料废水和重金属离子废水为实验对象,探究了合成的聚丙烯酰胺、淀粉接枝聚丙烯酰胺和淀粉接枝聚丙烯酰胺阳离子絮凝剂在废水净化中的应用。本实验理论与实践相结合,有助于激发学生的学习兴趣,培养学生的学科交叉融合思维和分析解决问题的能力。     

化学反应-顶空气相色谱法测定气相二氧化硅表面硅羟基

建立了一种基于化学反应-顶空气相色谱测定气相二氧化硅表面硅羟基含量的新方法.实验取气相二氧化硅放入顶空瓶中于105℃烘箱中加热2 h去除水分,将甲苯稀释的格氏试剂注入密闭的顶空瓶中,格氏试剂与气相二氧化硅表面硅羟基快速反应产生甲烷(CH4),甲烷量与气相二氧化硅表面硅羟基含量成正比.经过气相色谱-氢火焰离子化检测器测定...