A tight 2-approximation for preemptive stochastic scheduling
Year of publication: |
2014
|
---|---|
Authors: | Megow, Nicole ; Vredeveld, Tjark |
Published in: |
Mathematics of operations research. - Catonsville, MD : INFORMS, ISSN 0364-765X, ZDB-ID 195683-8. - Vol. 39.2014, 4, p. 1297-1310
|
Subject: | scheduling | stochastic | approximation algorithm | total weighted completion time | Theorie | Theory | Stochastischer Prozess | Stochastic process | Scheduling-Verfahren | Scheduling problem |
-
On heuristic solutions for the stochastic flowshop scheduling problem
Framinan, Jose M., (2015)
-
Abdeljaouad, Mohamed Amine, (2020)
-
Liu, Ming, (2020)
- More ...
-
Approximation Results for Preemptive Stochastic Online Scheduling
Megow, Nicole, (2006)
-
Stochastic online scheduling on parallel machines
Megow, Nicole, (2004)
-
Approximating preemptive stochastic scheduling
Megow, Nicole, (2009)
- More ...