Minimizing worst-case and average-case makespan over scenarios
Year of publication: |
December 2017
|
---|---|
Authors: | Feuerstein, Esteban ; Marchetti-Spaccamela, Alberto ; Schalekamp, Frans ; Sitters, René ; Ster, Suzanne van der ; Stougie, Leendert ; Van Zuylen, Anke |
Published in: |
Journal of scheduling. - New York, NY : Springer Science + Business Media LLC, ISSN 1094-6136, ZDB-ID 1492486-9. - Vol. 20.2017, 6, p. 545-555
|
Subject: | Job scheduling | Approximation algorithm | Makespan | Scenarios | Durchlaufzeit | Lead time | Scheduling-Verfahren | Scheduling problem | Algorithmus | Algorithm | Theorie | Theory | Szenariotechnik | Scenario analysis |
-
Wang, Jen-Ya, (2020)
-
Ozturk, Onur, (2012)
-
Online algorithms for scheduling two parallel machines with a single server
Jiang, Yiwei, (2015)
- More ...
-
Split scheduling with uniform setup times
Schalekamp, Frans, (2015)
-
Layers and matroids for the traveling salesman's paths
Schalekamp, Frans, (2018)
-
On-line scheduling with possible rejection of jobs
Leonardi, Stefano, (1995)
- More ...