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.     

What Is Its Real Existing Form?——Theoretical and Experimental Studies on 2-Mercaptobenzothiazole

1 INTRODUCTION The study of heterocyclic molecules with aroma- tic rings and their absorptions on metals is of con- siderable importance from both theoretical and te- chnological points of view. These molecules are in- teresting because of their applications as corrosion inhibitors and flotation collectors, and their abilities to form self-assembly layers[1]. 2-Mercaptobenzo- thiazole (C7H5NS2, in the following MBT) is an important heterocyclic molecule, which can be used as corrosion …     

多媒体在二维动量实验中的应用

利用VisualBasic的多媒体功能和CCD摄像头以及气垫桌等组成的实验系统，演示了二维碰撞中的动量守恒．     

Synthesis of 2-substituted indoles by palladium-catalyzed heteroannulation with Pd-NaY zeolite catalysts

Various 2-substituted indoles were prepared by heteroannulation of o-iodoanilines and terminal alkynes in a one-pot reaction with a Pd(II)-NaY zeolite catalyst. The product formation largely depended on the solvent, base, and reaction temperature. The recycled catalyst showed good reusability in the heteroannulation reaction.     

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.     

Synthesis of novel 2-perfluoroacylcyclohexane-1,3-diones

A one-pot synthesis of 2-perfluoroalkanoylcyclohexane-1,3-diones via C-acylation of cyclohexane-1,3-diones with N-perfluoroacylimidazole as an acylating agent is reported. A reaction was examined with isolated N-trifluoroacetylimidazole and with N-perfluoroacylimidazoles generated in situ from perfluorocarboxylic acid anhydrides or perfluorocarboxylic acids.     

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.     

Hamiltonian N2‐locally connected claw‐free graphs

A graph G is N₂‐locally connected if for every vertex ν in G, the edges not incident with ν but having at least one end adjacent to ν in G induce a connected graph. In 1990, Ryjá?ek conjectured that every 3‐connected N₂‐locally connected claw‐free graph is Hamiltonian. This conjecture is proved in this note. © 2004 Wiley Periodicals, Inc. J Graph Theory 48: 142–146, 2005     

Liquid–gas critical phenomena under confinement: small-angle neutron scattering studies of CO2 in aerogel

Small angle neutron scattering (SANS) is a well-established technique for investigating the behavior of confined binary liquid solutions, as it can probe the correlation length and susceptibility in pores on length scales 1 – 100 nm. We applied SANS to explore the influence of confinement on critical behavior of an individual fluid carbon dioxide (CO₂) in a highly porous aerogel. The results demonstrate that quenched disorder induced by aerogel significantly depresses density fluctuations. Despite the negligible volume occupied by aerogel (< 4%), the macroscopic phase separation of confined CO₂ into coexisting liquid and gaseous phases is suppressed and below the critical temperature of the bulk fluid frozen methastable microdomains are formed. Experimental data show that critical adsorption is as important as the effect of confinement in defining the behavior of confined fluids.