On the optimality of the LP-based algorithm for online scheduling with GoS eligibility constraints
Year of publication: |
2015
|
---|---|
Authors: | Zhang, An |
Published in: |
Operations research letters. - Amsterdam [u.a.] : Elsevier, ISSN 0167-6377, ZDB-ID 720735-9. - Vol. 43.2015, 5, p. 522-525
|
Subject: | Online scheduling | Grade of Service eligibility | Competitive ratio | Linear programming | Scheduling-Verfahren | Scheduling problem | Algorithmus | Algorithm | Mathematische Optimierung | Mathematical programming | Theorie | Theory |
-
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)
-
Tao, Jiping, (2014)
- More ...
-
Yan, Yu, (2019)
-
Li, Hong Jun, (2020)
-
Motion posture control for power cable maintenance robot in typical operation conditions
Jiang, Wei, (2019)
- More ...