New answers tagged

1

You case (i) analysis is wrong, consider the input $60 + 60 + 60 + 20 = 200$. The most even split you can do is $60 + 60$ and $60 + 20$ which has a makespan of $120$, thus there is at least one feasible input for which professor Smart's algorithm returns the optimal result. For case (ii) we know each job size is at most 10. Professor Smart's algorithm ...


Top 50 recent answers are included