Sciweavers

EOR
2002

Fast fully polynomial approximation schemes for minimizing completion time variance

13 years 10 months ago
Fast fully polynomial approximation schemes for minimizing completion time variance
Abstract. We present fully polynomial approximation schemes for the problem of minimizing completion time variance of a set of n jobs on a single machine. The fastest of these schemes runs in time O(n2 / ) and thus improves on all fully polynomial approximation schemes presented in the literature.
Wieslaw Kubiak, Jinliang Cheng, Mikhail Y. Kovalyo
Added 18 Dec 2010
Updated 18 Dec 2010
Type Journal
Year 2002
Where EOR
Authors Wieslaw Kubiak, Jinliang Cheng, Mikhail Y. Kovalyov
Comments (0)