An EPTAS for machine scheduling with bag-constraints

Kilian Grage, Klaus Jansen, Kim Manuel Klein

Machine scheduling is a fundamental optimization problem in computer science. The task of scheduling a set of jobs on a given number of machines and minimizing the makespan is well…