(in hours) for each job are shown in the table below. Use the branch-and-bound
method to determine the order of performing the jobs that minimizes the total time the jobs are
delayed.
Job Processing time Due time
1 7 14
2 5 13
3 4 22
4 11 21