3 ms·

Scheduling is a knapsack problem.