Using rank-1 lift-and-project closures to generate cuts for 0–1 MIPs, a computational investigation

Various techniques for building relaxations and generating valid inequalities for pure or mixed integer programming problems without special structure are reviewed and compared computationally. Besides classical techniques such as Gomory cuts, Mixed Integer Rounding cuts, lift-and-project and reformulation–linearization techniques, a new variant is also investigated: the use of the relaxation corresponding to the intersection of simple disjunction polyhedra (i.e. the so-called elementary closure of lift-and-project cuts). Systematic comparative computational results are reported on series of test problems including multidimensional knapsack problems (MKP) and MIPLIB test problems. From the results obtained, the relaxation based on the elementary closure of lift-and-project cuts appears to be one of the most promising.     

Preparation of rhodium–phyllosilicate catalysts without leaching in liquid-phase 1-hexene hydrogenation

Rhodium catalysts have been prepared on palygorskite and montmorillonite (clay) supports by reduction with hydrogen (1 atmosphere) at room temperature of a cationic organometallic rhodium compound anchored to the support. The activity of these catalysts for the hydrogenation of liquid-phase 1-hexene remains constant with increase of prehydrogenation time and with re-use for several runs. No rhodium leaching is observed.     

T 1 theorem for Besov spaces on nonhomogeneous spaces

Suppose μ is a Radon measure on ℝ ^d , which may be non doubling. The only condition assumed on μ is a growth condition, namely, there is a constant C₀>0 such that for all x∈supp(μ) and r>0, μ(B(x, r))⪯C₀rⁿ, where 0<n⪯d. We prove T1 theorem for non doubling measures with weak kernel conditions. Our approach yields new results for kernels satisfying weakened regularity conditions, while recovering previously known Tolsa’s results. We also prove T1 theorem for Besov spaces on nonhomogeneous spaces with weak kernel conditions given in [7].     

Structure and electrochemical behaviour of 4,7-diazaheptyl-trimethoxy-silane and vinyl-trialkoxy-silane adsorbed at silver surface

Novel self-assembled monolayers were obtained on silver using 4,7-diazaheptyl-trimethoxy-silane (SiN) and vinyl-trialkoxy-silane (SiVA, where the alkyl group is 3,6,9,12,15,18,21,24,27,30,33,36,39,42,45,48,51,54,57,60-eicozaoxa- hexaheptaconan). It was shown that thus modified metal surface was protected against electrooxidation. A densely packed monolayer remained stable and did not desorb from the Ag electrode on the potential cycling. The structure of SiN and SiVA as well as their complexes with Li⁺ cations were calculated and visualised by the AM1d and PM5 semi-empirical methods.     

Local Feasible QP-Free Algorithms for the Constrained Minimization of SC1 Functions

We consider the problem of minimizing an SC¹ function subject to inequality constraints. We propose a local algorithm whose distinguishing features are that: (a) a fast convergence rate is achieved under reasonable assumptions that do not include strict complementarity at the solution; (b) the solution of only linear systems is required at each iteration; (c) all the points generated are feasible. After analyzing a basic Newton algorithm, we propose some variants aimed at reducing the computational costs and, in particular, we consider a quasi-Newton version of the algorithm.     

2-乙酰氨基-3,4,6-三乙酰葡萄糖的合成

细菌内毒素(ＬＰＳ)是革兰氏阳性阴性菌细胞外膜层的主要成分,由其引起的革兰氏阴性杆菌脓度症和休克是导致战创伤病人死亡的主要原因之一。而从类脂Ａ(ＬｉｐｉｄＡ)的结构出发,以非肽类物质拮抗内毒素受体ＣＤ-14为治疗手段的研究在国外刚刚起步。2-乙酰氨基-3,4,6-三乙酰葡萄糖是合成ＬｉｐｉｄＡ结构类似物的重要中间体[1,2]。它的合成一般是通过氨基葡萄糖五乙酸酯的选择性水解[3-6]脱去一个乙酰基得到。氨基葡萄糖五乙酸酯是通过氨基葡萄糖的乙酰化反应得到的,由于氨基葡萄糖不稳定,一般是用氨基葡萄糖的盐酸盐作为起始原料。由于…     

A novel tridentate nitrogen donor as ligand in copper catalyzed ATRP of methyl methacrylate

A tridentate ligand, BPIEP: 2,6‐bis[1‐(2,6‐diisopropyl phenylimino) ethyl] pyridine, having central pyridine unit and two peripheral imine coordination sites was effectively employed in controlled/“living” radical polymerization of MMA at 90°C in toluene as solvent, Cu^IBr as catalyst, and ethyl‐2‐bromoisobutyrate (EBiB) as initiator resulting in well‐defined polymers with polydispersities M_w/M_n ≤ 1.23. The rate of polymerization follows first‐order kinetics, k_app = 3.4 × 10^?5 s^?1, indicating the presence of low radical concentration ([P*] ≤ 10^?8) throughout the reaction. The polymerization rate attains a maximum at a ligand‐to‐metal ratio of 2:1 in toluene at 90°C. The solvent concentration (v/v, with respect to monomer) has a significant effect on the polymerization kinetics. The polymerization is faster in polar solvents like, diphenylether, and anisole, as compared to toluene. Increasing the monomer concentration in toluene resulted in a better control of polymerization. The molecular weights (M_n,SEC) increased linearly with conversion and were found to be higher than predicted molecular (M_n,Cal). However, the polydispersity remained narrow, i.e., ≤1.23. The initiator efficiency at lower monomer concentration approaches a value of 0.7 in 110 min as compared to 0.5 in 330 min at higher monomer concentration. The aging of the copper salt complexed with BPIEP had a beneficial effect and resulted in polymers with narrow polydispersitities and higher conversion. PMMA obtained at room temperature in toluene (33%, v/v) gave PDI of 1.22 (M_n = 8500) in 48 h whereas, at 50°C the PDI is 1.18 (M_n = 10,300), which is achieved in 23 h. The plot of lnk_app versus 1/T gave an apparent activation energy of polymerization as (ΔE^≠_app) 58.29 KJ/mol and enthalpy of equilibrium (ΔH⁰_eq) to 28.8 KJ/mol. Reverse ATRP of MMA was successfully performed using AIBN in bulk as well as solution. The controlled nature of the polymerization reaction was established through kinetic studies and chain extension experiments. © 2005 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 43: 4996–5008, 2005     

Compositionally modulated Fermi surfaces, structured diffuse scattering and ternary derivatives of 1T-TaS2

Ternary derivatives of 1T-TaS₂ have been synthesized and the variation in the highly structured diffuse intensity distributions characteristic of such materials carefully monitored to investigate the effect that such substitution has upon the band structures and Fermi surfaces (FSs) of the materials. Removal of d electrons via the replacement of Ta ions with lower valent transition metal ions leads to a systematic increase in the radii of the characteristic structured diffuse intensity distribution. Extended Hückel tight binding calculations of the FSs of the doped samples are carried out and used to predict possible nesting wave-vectors. The results are in reasonably good agreement with the radii of the experimentally observed diffuse intensity distributions.     

VSC8150在波分复用系统开销提取中的应用

波分复用系统将不同波长的光复用在一起进行传输,以满足对传输容量和传输距离的各种需求。介绍了一种开销监视与提取的设计方法,使用VSC8150提取承载在波分复用系统相应波长上SDH信号的开销。分析了VSC8150的工作原理,管脚和外部接口,以及与FPGA、单片机共同完成B1重新计算,开销提取,B1,J0提取。此外,还提出将帧丢失,帧失步等错误状态传送给单片机和网管的方法。本设计增强了波分复用系统网管管理参数,功能和灵活性,这会在系统维护时带来较大的方便。该设计已经成熟应用在实际的波分复用系统中。