Search

Your search keyword '"杨启帆"' showing total 3 results
Start Over Author "杨启帆" Journal zhejiang daxue xuebao. lixue ban
3 results on '"杨启帆"'

1. Semi-online multiprocessor scheduling with the longest given processing time(已知工件最大加工时间的平行机排序问题)

Author

WUYong(吴用), HUANGYi-kun(黄宜坤), and YANGQi-fan(杨启帆)

Subjects
平行机排序, 竞争比, 半在线, Electronic computers. Computer science, QA75.5-76.95, Physics, QC1-999
Abstract

研究了已知工件最大加工时间，目标为极小化最大机器负载的半在线平行机排序问题.证明了对于一般的m(>6)台机器，任意的半在线算法的竞争比至少是.同时还设计了一个半在线算法，算法的竞争比为2—1/(m—1).

Published
2008

2. Linear time algorithm for scheduling on three parallel machines with non-simultaneous machine available times(机器带准备时间的三台平行机排序问题的线性时间算法)

Author

FANJing(范静) and YANGQi-fan(杨启帆)

Subjects
排序, 近似比, 机器准备时间, 线性时间, Electronic computers. Computer science, QA75.5-76.95, Physics, QC1-999
Abstract

对于机器带准备时间的平行机排序问题，研究了3台机器的情况，给出了线性时间的对偶阈值算法族DA3（ε）（其中ε为可选参数），并证明了当时，对偶阈值算法的近似比为，且该界为紧的.这是到目前为止最小且时间复杂性为线性时间的算法.

Published
2005

3. Better approximation algorithm for scheduling independent parallel tasks(带并行工件的平行机排序问题的一个新近似算法)

Author

SHENHao(沈灏), YANGQi-fan(杨启帆), and HEYong(何勇)

Subjects
近似算法, 平行机排序, 渐近性能比, Electronic computers. Computer science, QA75.5-76.95, Physics, QC1-999
Abstract

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

Published
2004

Catalog

Books, media, physical & digital resources
See catalog results