Efficiency and equity in the multi organization scheduling problem

Martin Durand, Fanny Pascual

Abstract: Highlights•We study cooperation in grids, or in settings where users share tasks and machines.•We consider the multi organization scheduling problem and a relaxation of it.•We study the tradeoff between makespan minimization and satisfaction of the users.•We are interested by fairness between users (or agents).•We give approximate algorithms with performance guarantee and heuristics.