The anarchy of scheduling without money

We consider the scheduling problem on $n$ strategic unrelated machines when no payments are allowed, under the objective of minimizing the makespan. We adopt the model introduced in [Koutsoupias, Theory Comput Syst (2014)] where a machine is bound by her declarations in the sense that if she is assi...

תיאור מלא

מידע ביבליוגרפי
Main Authors: Giannakopoulos, Y, Koutsoupias, E, Kyropoulou, M
פורמט: Journal article
יצא לאור: Springer, Berlin, Heidelberg 2016
Search Result 1
Search Result 2