Scheduling is a knapsack problem.