Semi-online scheduling on two identical machines with rejection
Year of publication: |
2013
|
---|---|
Authors: | Min, Xiao ; Wang, Yuqing ; Liu, Jing ; Jiang, Min |
Published in: |
Journal of combinatorial optimization. - Norwell, Mass. : Springer Science + Business Media, ISSN 1382-6905, ZDB-ID 1339574-9. - Vol. 26.2013, 3, p. 472-479
|
Subject: | Semi-online scheduling | Rejection | Reassignment | Buffer | Competitive ratio | Scheduling-Verfahren | Scheduling problem | Theorie | Theory | Algorithmus | Algorithm | Produktionssteuerung | Production control |
-
Applying "Peeling Onion" approach for competitive analysis in online scheduling with rejection
Ma, Ran, (2021)
-
An efficient algorithm for semi-online multiprocessor scheduling with given total processing time
Kellerer, Hans, (2015)
-
Tight lower bounds for semi-online scheduling on two uniform machines with known optimum
Dósa, György, (2019)
- More ...
-
Semi-online scheduling on two identical machines with rejection
Min, Xiao, (2013)
-
Optimal semi-online algorithm for scheduling with rejection on two uniform machines
Min, Xiao, (2011)
-
Ding, Liping, (2021)
- More ...