Approximating Scheduling Machines with Capacity Constraints

Chi Zhang, Gang Wang, Xiaoguang Liu +1

In the Scheduling Machines with Capacity Constraints problem, we are given k identical machines, each of which can process at most m_i jobs. M jobs are also given, where job j has…