Scheduling with conflicts : online and offline algorithms
| Year of publication: |
2009
|
|---|---|
| Authors: | Even, Guy ; Halldórsson, Magnús M. ; Kaplan, Lotem ; Ron, Dana |
| Published in: |
Journal of scheduling. - New York, NY : Springer Science + Business Media LLC, ISSN 1094-6136, ZDB-ID 1492486-9. - Vol. 12.2009, 2, p. 199-224
|
| Subject: | Scheduling-Verfahren | Scheduling problem | Durchlaufzeit | Lead time | Konflikt | Conflict | Algorithmus | Algorithm | Theorie | Theory |
-
Online algorithms for scheduling two parallel machines with a single server
Jiang, Yiwei, (2015)
-
Single machine scheduling with sequence-dependent setup times and delayed precedence constraints
Kuo, Yiyo, (2020)
-
Zhao, Yue, (2020)
- More ...
-
A strongly polynomial algorithm for controlled queues
Zadorojniy, Alexander, (2009)
-
A Strongly Polynomial Algorithm for Controlled Queues
Zadorojniy, Alexander, (2009)
-
Strong polynomiality of the Gass-Saaty shadow-vertex pivoting rule for controlled random walks
Even, Guy, (2012)
- More ...