临界h-边-连通图的临界度

图G称为k-临界h-边-连通的,若h=λ(G)且对每个k顶点集{u1,…,uk}有λ(G-{u1,…,ui})≤λ(G-{u1,…,ui-1})-1,I≤k.若G是k-临界h-边-连通但不(k 1)-临界h-边-连通,则记之为(h*,k*)λ.本文证明了:存在(h*,k*)λ图的充要条件是(1)1≤k≤[(h 1)/2],h≡0,1,2(mod 4);1≤k≤[(h-1)/2],h≡3(mod 4);或(2)k=h,G=Kk 1.     

总延误问题的关键位置法

对于工期递增的工件序列，取最长工时的工件作后移变换，便得到一组总延误值，能使这组总延误值最早达到最小值的那个位置便称为关键位置。在本文中，我们提出了关键位置法如下：在工期递增的工件序列中，将最长工件后移至关键位置，并以此分为二个子问题，然后对一切子问题亦这样做。我们证明了该算法必能得到相邻交换意义下的局部解，并得到了该算法的最坏情形性能性。同时，我们还对该算法给出了计算试验报告及若干讨论。     

机器具有准备时间的双目标平行机排序问题

本文讨论机器具有准备时间的双目标平行机排序问题，目标函数为完工时间和最优条件下极小化最大完工时间．通过对SPT排序的性质的分析，给出了最优排序的下界．在此基础上证明了SPT排序的误差界为3／2，并且是紧界．     

最大顶点覆盖问题的一种近似算法

给出了求解最大顶点覆盖问题的一种近似算法,讨论了它的性能保证,利用P ipage技术,为最大顶点覆盖问题设计出了0.75-近似算法.     

三角模糊数互补判断矩阵的一种排序方法及其在项目投资决策中的应用

引入Y ager第三指标将模糊数非模糊化,将专家判断矩阵中的三角模糊数转化成精确数,再利用精确数互补判断矩阵的排序方法进行排序.并通过实例说明了方法的可行性和有效性.     

关于排序模型1｜·｜ri≥0｜ ∑n i=1 to n vi的注记

设J={J1,…,Jn}是n个工件的集合,M是一台机器.每个工件Ji要在机器M上加工一次,而且是相继只加工一次,即加工不能够中断.Ji的加工时间是pi,准备时间是ri,即Ji不能在ri之前加工,要求完工的期限是di,即工件Ji的加工应该在di之前完成.否则,这个工件将被拒绝放在一旁.我们的目的是寻找排序算法A,当使用到给定的J上时,使被拒绝的工件个数为最少. 1978年Kise，Ibaraki，Mine等在条件ri〈rj蕴涵di≤dj（对于任何1≤i，j≤n）下，对于任何给定的J找到算法A他们在论文[1]中“证明”算法A是最优算法．最近，李杉林给出一个例子说明他们的证明中的一个关键引理是错误的．本文作者在书[2]中也沿用了这个错误的“证明”．对于算法A的最优性，本文给出一个新的简单的证明．     

K0s重建及其寿命测量在BESⅡ上的研究

在BESⅡ上利用Bhabha,dimu事例确定了BEPC束流对撞中心位置,并以此为初级顶点研究了次级顶点的重建,改进了原有次级顶点重建程序,在此基础上选择J/ψ→k0sk*0→K±ππ+π-事例,测量了K0s的寿命,并利用50MJ/ψ数据测量了K0s的单举质量谱,最后还利用MC研究了K0s质量的1C拟合.     

P‖Cmin随机算法研究

本文研究了P‖Cmin的随机算法及其最坏情况界，我们给出了Pm‖Cmin在线排序问题新的随机上界，并给出了P2‖Cmin的最好随机算法，其最坏情况界为2／3。对P2‖Cmin已知工件加工时间递减半在线模型，我们给出了一最坏情况界为6／7的随机算法并证明了它为最好的。