A Constant-Factor Approximation for Generalized Malleable Scheduling under $M^{♮}$-Concave Processing Speeds

Dimitris Fotakis, Jannik Matuschke, Orestis Papadigenopoulos

In generalized malleable scheduling, jobs can be allocated and processed simultaneously on multiple machines so as to reduce the overall makespan of the schedule. The required proc…