Online Algorithms for a Generalized Parallel Machine Scheduling Problem

Istvan Szalkai, Gyorgy Dosa

We consider different online algorithms for a generalized scheduling problem for parallel machines, described in details in the first section. This problem is the generalization of…