- 带机器准备时间的同类机在线与半在线排序问题被引量：7
- 2003年
- 研究带机器准备时间的m台同类机 (uniformmachines)在线和半在线排序问题 ,目标函数为极小化最大机器 (工件 )完工时间 .对于在线情形 ,证明了LS算法的最坏情况为 ρ =( 1+ 5 ) 2 ,m =2 ,1+ 2m - 2 2 ,m≥ 3 ,并且当m =2时 ,LS算法是最好的近似算法 ;当m =2 ,3 ,… ,6时界是紧的 ,特别地 ,当s1 =s2 =… =sm - 1 ,sm ≥ 1时 ,证明了LS算法的最坏情况界为 ρ =( 1+ 5 ) 2 ,m =2 ,3 - 4 (m + 1) ,m≥ 3 ,而且界是紧的 ;对于已知加工时间递减的半在线排序问题 ,证明了LS算法的最坏情况界为 2 - 2 (m + 1) .
- 丁际环曲桂东张伟岳丽张玉忠
- 关键词：半在线排序机器准备时间同类机
- 关于C_(4n,2m,2n)的K—优美性被引量：3
- 1999年
- 把由ｍ 个ｎ 回路Ｃｎ 恰有ｐ 条相邻的公共边构成的图记为Ｃｎ ，ｍ ，ｐ ，证明了图Ｃ４ｎ ，２ ｍ ，２ｎ 是Ｋ—优美图，从而推广了文献［１ ，２ ，３］ 中的结果。
- 崔强焦明起张伟
- 关键词：优美图K-优美图
