A better online algorithm for the parallel machine scheduling to minimize the total weighted completion time
Jiping Tao
Year of publication: |
2014
|
---|---|
Authors: | Tao, Jiping |
Published in: |
Computers & operations research : and their applications to problems of world concern ; an international journal. - Oxford [u.a.] : Elsevier, ISSN 0305-0548, ZDB-ID 194012-0. - Vol. 43.2014, p. 215-224
|
Subject: | Online scheduling | Parallel machine | Competitive ratio | Total weighted completion time | Instance reduction | Scheduling-Verfahren | Scheduling problem | Theorie | Theory | Algorithmus | Algorithm |
Saved in:
Saved in favorites
Similar items by subject
-
Online algorithms for scheduling two parallel machines with a single server
Jiang, Yiwei, (2015)
-
Online scheduling of two job types on a set of multipurpose machines
Karhi, Shlomo, (2014)
-
On the optimality of the LP-based algorithm for online scheduling with GoS eligibility constraints
Zhang, An, (2015)
- More ...
Similar items by person