Li, Shuguang; Geng, Zhichao - 2022
This paper studies the bicriteria problem of scheduling n jobs on an unbounded parallel-batch machine. The goal is to minimize makespan and maximum cost simultaneously. When the jobs have arbitrary processing times and equal release dates, we obtain an O ( n 3 )-time algorithm, improving the...