A Practical 73/50 Approximation for Contiguous Monotone Moldable Job Scheduling

arXiv:2601.02836v1 Announce Type: new Abstract: In moldable job scheduling, we are provided $m$ identical machines and $n$ jobs that can be executed on a variable number of machines. The execution time of each job depends on the number of machines assigned to execute that job. For the specific prob…