Interestingly, problems with capacitated machines were initially encountered in production settings where jobs are processed in batches such as scheduling jobs for heat treatment ovens and wafer fabrication processes. The interest in these problems has increased because of its relevance for modeling modern cloud computing environments. Indeed, differently than most scheduling models in which a resource serves a single job at any given time, in modern cloud computing environments, multiple jobs can run concurrently on the same server subject to its capacity constraints (e.g., memory, cores, bandwidth). Read our paper with new results about the problem. For more, refer to my publications page. This paper was written with my talented MSc. student Iyar Zaks and colleague Dr. Ilan Cohen.