On Indecomposable Triple Systems Without Repeated Blocks

A λ-fold triple system TS(ν,λ)is an ordered pair(V,B)where V is a setof v elements and B is a collection of 3-subsets(called blocks or triples)of Vsuch that each 2-subset of V is contained in exactly λ triples.A triple system iscalled simple if it contains no repeated triples.     

剩余为几乎2-正则的6-圈系

Let Kn be a complete graph on n vertices. In this paper, we find the necessary conditions for the existence of a 6-cycle system of Kn - L for every nearly 2-regular leave L of Kn. This condition is also sufficient when the number of vertices of L is n - 4.     

利用辛几何中2维非迷向子空间构作PBIB设计

设F_q是q个元素的有限域n=2v为偶数,v≥2。在本文中,我们利用F_q上2v维辛几何中2维非迷向子空间作处理构作q+2个结合类的结合方案和PBIB设计,并计算了它们的参数。     

单纯三元系的嵌入

我们在本文中证明,对任意给定的正整数λ,当且仅当u≥2v+1且v≥λ+2时,任一单纯三元系NB(3,λ;v)可嵌入于某个单纯三元系NB(3,λ;u)。从而完全地解决了A.Rosa于1983年提出的单纯三元系的嵌入问题。     

两台机器及时完工工件数最大化问题的近似算法

平行机排序问题Pm／／∑uj当m≥2时是一个NP—难的问题．本文利用求解1／／∑uj的Moore算法构造了与P2／／∑uj等价的P2／／n-∑uj问题的一个多项式时间近似算法，并征明了该算法的绝对性能比为3／4．此外还研究了机器带有准备时间的问题P2，ri／／n-∑uj，并证明了在这种情况下算法的渐近性能为2／3。     

有限几何与BIB设计的构作

本文利用有限域上辛几何、酉几何与正交几何中的一些子空间类作为处理的集合,以及利用有限域上向量空间中的全体1维子空间作为处理的集合,构作了一系列BIB设计,并计算了它们的参数。     

特征为2的有限域上正交几何的一个计数定理与PBIB设计的构作

本文研究特征为2的有限域上正交几何中的计数问题,给出了一个计数定理。然后,利用正交几何中的m维全奇异子空间作处理构作多个结合类的结合方案和PBIB设计,并在m=2的情形计算了它们的参数     

可能产生中断且考虑运输的两台平行机排序问题

讨论两台平行机排序问题,有一台机器在某一个特定时刻可能产生中断,中断持续时间长短满足相应的概率,且工件转移到另一台机器上加工需要考虑运输时间．证明该问题是NP-困难的,设计一个复杂性为O（n^3（TP）^1）的动态规划算法,调整机器原有的工件排序,使得目标函数为带权重的总完工时间期望值最小．其中,n是工件的个数,TP是所有工件的加工时间之和,     

(±)-16-羟基-6,7-脱氢铁锈醇甲醚及其类似物的合成

采用AC→ABC的合成策略,以α-环柠檬醛为A环起始原料,通过与C环化合物8缩合、选择性还原及分子内环合得到关键中间体11,再经过官能团修饰和转换,合成了16-羟基-6,7-脱氢铁锈醇甲醚及其3个类似物.     

带并行工件的平行机排序问题的一个新近似算法

讨论并行工件平行机排序问题,目标为极小化所有工件的总完工时间.这是一个强NP-难的问题.通过对(0,1]区间划分的深入研究,提出了一个多项式时间的近似算法,其渐近性能比的上界为1.6,下界为1.5.该算法比LI(1999)中提出的算法的渐近性能比明显地小.