总延误问题顺时安排法的性能比

给定一组工件的加工时间与工期，要求确定这些工件在一台机器上的加．工排列，使相应的总延误达到最小，这就是总延误问题．该问题在近年已被证明是NP困难的．由Wilkermn和Irwin（1971），林勋（1983）等所研究的顺时安排法能得到相邻交换意义下的局部解．在本文中，我们进一步证明该算法能得到前移邻域意义下的局部解，并确定了该算法的性能比．     

利用有限几何构作3-PBIB（2）设计和3-设计

The concept of t-PBIB design was introduced by Wei Wandi and Yang Benfu as a generalization of G-design and PBIB design. In this paper, a number of 3-associntion schemes and 3-PBIB(2) designs are constructed on the bases of the finite vector space over Fq and the finite unitary geometry over Fq2. Then a number of 3-designs are constructed on the bases of the finite orthogonal geometries over Fq. The parameters of all these designs are computed.     

对模糊随机向量凸集的定义及探讨

在模糊随机变量的基础上引入了模糊随机向量凸集的概念,给出了几个模糊随机凸集的例子.     

局部紧集上的广义向量均衡问题

利用数值化方法和 Browder 不动点定理,得到一类新的广义向量均衡问题解的存在定理,并用于向量变分不等式、向量相补问题和抽象向量优化问题,得到其解的存在定理.     

拟阵与概念格的关系

本文以构造的方式建立起拟阵与概念格的联系,得到在同构意义下每个拟阵是一个概念格,但反之不然的结论;该结论使得利用概念格的性质研究拟阵成为现实,特别为将建造概念格的算法尤其是已计算机化的算法应用于求取拟阵奠定了基础,也为拟阵论成为研究概念格性质的辅助工具打下基础．     

二元不等式（组）解集的图示及应用

对于不等式 ｇ(ｘ ,ｙ)≤ 0 ,或 ｇ(ｘ ,ｙ)≥0 ,若曲线 ｇ(ｘ ,ｙ) =0将平面分成两部分 ,则不等式的解集通常是其中的一部分 ,利用平面上的点集表示二元不等式 (组 )的解集 ,可为求以二元不等式 (组 )为约束条件的某些二元函数的最值提供方便 ,新教材中关于线性规划问题的求解正是这一思想的体现 .例 1　已知ｘ + ｙ≤ 4ｘ - 2 ｙ≤ 03ｘ - ｙ≥ 0( 1 )( 2 )( 3)求ｘ2 + ｙ2 的最大值 .图 1　例 1图解　如图 1 ,不等式 ( 1 )的解集是直线ｘ+ ｙ =4下方的半平面 .不等式 ( 2 )的解集是直线ｘ - 2 ｙ =0上方的半平面 .不等式 ( 3)的解集是直…     

康托函数的应用

本文对［ａ，ｂ］上任一连续函数，利用康托函数的特性及构造方法给出一个连续逼近。     

凸集的广义Reuleaux三角形

常宽凸集的面积最小者为Reulaux三角形，而非常宽凸集的面积最小者为何呢？它就是本文将给出的广义Reuleaux三角形△R。     

关于概率测度收敛的注记(英文)

本文给出并证明了概率测度收敛中不为人俗知的一个结果 .     

Ontology-Based Semantic Annotation for Problem Set Archives in the Web

0 IntroductionAsneim mapnotircta nWte pbre i-sco tnhdieti oabnilfiotry r etaoli zainnngotthatee go aWle obf trhe-esources with semanticinformation[1]. However ,annotationtools so far basically allowthe user to annotate with plaintext using the method of information extraction.In manycases ,one can hardly extract semantics from Web docu-ments ,such as problemset archivesinthe Web.Massive problemset archives are availableinthe Web,for example,http://acm.uva.es, while each problemsetarchives pr…