A unified approach to truthful scheduling on related machines
Year of publication: |
February 2016
|
---|---|
Authors: | Epstein, Leah ; Levin, Asaf ; Stee, Rob van |
Published in: |
Mathematics of operations research. - Catonsville, MD : INFORMS, ISSN 0364-765X, ZDB-ID 195683-8. - Vol. 41.2016, 1, p. 332-351
|
Subject: | scheduling | monotone approximation algorithms | algorithmic game theory | Spieltheorie | Game theory | Algorithmus | Algorithm | Scheduling-Verfahren | Scheduling problem |
-
Setting lower bounds on truthfulness
Mu̕alem, Ahuva, (2018)
-
Cost allocation in rescheduling with machine unavailable period
Liu, Zhixin, (2018)
-
A game mechanism for single machine sequencing with zero risk
Kovalyov, Mikhail Y., (2014)
- More ...
-
Maximizing the minimum load : the cost of selfishness
Epstein, Leah, (2009)
-
Scheduling with processing set restrictions: PTAS results for several variants
Epstein, Leah, (2011)
-
Epstein, Leah, (2016)
- More ...