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 …     

Positions of convex bodies associated to extremal problems and isotropic measures

We show that there are close relations between extremal problems in dual Brunn-Minkowski theory and isotropic-type properties for some Borel measures on the sphere. The methods we use allow us to obtain similar results in the context of Firey-Brunn-Minkowski theory. We also study reverse inequalities for dual mixed volumes which are related with classical positions, such as ?-position or isotropic position.     

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

利用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].     

On modular inequalities in variable L p spaces

We show that the Hardy-Littlewood maximal operator and a class of Calderón-Zygmund singular integrals satisfy the strong type modular inequality in variable L^p spaces if and only if the variable exponent p(x) ∼ const. Received: 15 September 2004     

Generalized lattice model of liquid state and its relation to Ginzburg–Landau theory

Basic principles of the generalized lattice model of multicomponent condensed systems are formulated. Short-range parts of interatomic interactions are taken into account by means of the geometric constraints method. Long-range parts of the interactions are taken into account in mean field approximation. The expression for Helmholtz free energy is obtained. A system of integral equations for the equilibrium distributions of components is derived. The asymptotic properties of its solutions are investigated. Moment expansion of interatomic interactions and localization of integral terms in free energy is obtained. A Ginzburg–Landau-like functional of free energy is derived.