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

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

拟Kirkman系的渐近存在性

我们在本文中证明,对任意给定的正整数k≥2,都存在常数v₀=v₀(k),使当v≥v₀时,拟Kirkman系NKS(2,k;v)存在的必要条件v≡0(mod k(k-1))也是充分的。从而解决了拟Kirkman系的渐近存在性问题。     

关于3—PBIB设计的构造

在本文中,我们利用V_n(F_q)中包含一个给定的m维子空间的m 1维子空间作为处理,以F_q上n×n非奇异交错矩阵的等价类作为区组,或以F_q~2上n×n非奇异Hermite矩阵的等价类作为区组,构作了一系列3-PBIB设计,并计算了它们的参数。     

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

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

底为正方形的三维装箱问题

本文讨论如何将一堆底部为正方形 ,长、宽、高均不超过 1的盒子装入一底为 1× 1,高为正无穷的柱形箱子 ,使装箱高度 Z为最小的问题 .该问题已知为 N P难的问题 . Li和 Cheng在 1990年提出了多项式近似算法 C1,其渐近性能比 r( C1) = 2. 687 5(见参考文献 [1 ]) . 本文根据算法 C1的思想 ,进一步利用盒 子底部为正方形的特点 ,尽可能不浪费高度空间 ,提出了所谓“单元装箱法” D,使新算法的渐近性能比得到改进: r (D ) ≤ 2*251/78 4= 2. 3 201 5.     

Embeddings of Pure Mendelsohn Triple Systems and Pure Directed Triple Systems

A λ-fold triple system of order v,denoted TS(v,λ),is a pair(V,A)where V is a v-set and A is a collection of 3-subsets(called triples)of V such that each 2-subset of V is contained in exactly λ triples.A triple system is called simple if itcontains no repeated triples. There are two related classes of triple systems,namely,Mendelsohn triple sys-tems and directed triple systems.