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

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

Bibliographic Details
Main Authors:	FANJing(范静), YANGQi-fan(杨启帆)
Format:	Article
Language:	zho
Published:	Zhejiang University Press 2005-05-01
Series:	Zhejiang Daxue xuebao. Lixue ban
Subjects:	排序近似比机器准备时间线性时间
Online Access:	https://doi.org/zjup/1008-9497.2005.32.3.258-263

Internet