工件带安装时间的单机排序问题的列生成算法

在求解大规模NP-困难的最优化问题方法中,列生成技术越来越受到重视.本文研究工件带有与加工次序有关的安装时间的单机排序问题,首先构造它的时间标号模型,结合D-W分解技术和分支定界方法,给出它的列生成算法.其中时间标号模型的线性松弛为原问题提供了很好的下界,然后提出一个近似算法.通过实验数据表明,我们的算法对中等规模的排序问题1|t_(ij),r_j|∑w_jC_j是有效的.     

<Emphasis Type="Italic">r</Emphasis>-Minimal submanifolds in space forms

Let be an n-dimensional compact, possibly with boundary, submanifold in an (n + p)-dimensional space form R ^n+p (c). Assume that r is even and , in this paper we introduce rth mean curvature function S _r and (r + 1)-th mean curvature vector field . We call M to be an r-minimal submanifold if on M, we note that the concept of 0-minimal submanifold is the concept of minimal submanifold. In this paper, we define a functional of , by calculation of the first variational formula of J _r we show that x is a critical point of J _r if and only if x is r-minimal. Besides, we give many examples of r-minimal submanifolds in space forms. We calculate the second variational formula of J _r and prove that there exists no compact without boundary stable r-minimal submanifold with in the unit sphere S ^n+p . When r = 0, noting S ₀ = 1, our result reduces to Simons’ result: there exists no compact without boundary stable minimal submanifold in the unit sphere S ^n+p .      

弱混合的一个等价条件

Let X be a compact metric space containing at least two points and let f ： X → X be continuous. In this paper, we introduce the notion of totally maximum sensitive （TMS, for short） and prove that f is weakly mixing if and only if it is TMS, and if X = [0, 1], then f is weakly mixing if and only if it is 2-maximum sensitive.     

拟常曲率Riemann流形中的伪脐点子流形

研究了拟常曲率Riemann流形中具有平行平均曲率向量的伪脐点子流形,得到了一个Simons型公式．     

Mazur's Principle for Totally Real Fields of Odd Degree

In this paper, we prove an analogue of the result known as Mazur's Principle concerning optimal levels of mod Galois representations. The paper is divided into two parts. We begin with the study (following Katz–Mazur) of the integral model for certain Shimura curves and the structure of the special fibre. It is this study which allows us to generalise, in the second part of this paper, Mazur's result to totally real fields of odd degree.     

Linking Class of Lagrangian or Totally Real Embeddings

Given a totally real embedding j of the 2-torus into ², one defines a 1-class ₁ – its linking class – which is a tool to detect arcwise connected components of the space of totally real embeddings EmbTr( , ²). We generalize the construction of the linking class to any totally real embedding j of a connected, oriented, compact manifold without boundary M ⁿ into ⁿ. We obtain an (n – 1)-class _{n– 1} which is still an invariant for isotopy classes of totally real embeddings. We show that this class is nontrivial by computing it for some families of totally real embeddings. We then study the relationship between isotopy classes of ordinary embeddings and the linking class. With additional assumptions on M ⁿ (n 4 and M ⁿ parallelizable) we obtain the following: two totally real embeddings of M ⁿ into ⁿ which belong to the same isotopy class of totally real immersion, belong to the same isotopy class of ordinary embedding if and only if (1) their linking classes are the same (if n odd); (2) the images of their linking classes by the coefficient homomorphism : H ^{n– 1} (M ⁿ , ) H ^{n– 1} (M ⁿ , ₂) are the same (if n even).     

A Version of the Ruh--Vilms Theorem for Surfaces of Constant Mean Curvature in S 3

We study a version of the Gauss map for a surface immersed in and prove an analog of the Ruh--Vilms theorem which states that this map is harmonic iff has a constant mean curvature. As a corollary, we conclude that an embedded flat torus with constant mean curvature is a spherical Delonay surface.     

二维复空间型的全实曲面

本文有兴趣于二维复空间型的全实曲面的研究．得到了一些有趣结果，并将［１，２］中的有关定理推广到具平行平均曲率向量的全实曲面的情形．     

On the existence of a finest equivalent linear topology

A duality is introduced to prove the existance of a finest linear topology equivalent to a given one for linearly topologized modules. Various properties of this finest topology are obtained.     

近乎Sasakian流形的CR子流形

本文定义并讨论了近乎Ｓａｓａｋｉａｎ流形的ＣＲ子流形,得到了关开这类子流形的微分几何方面的一些有意义的结果。