There are 4 people who need to be assigned to execute 4 jobs (one person per job) and the problem is to find an assignment with the minimum total cost. The assignment costs is given below:

job1 job2 job3 job4

person 1 11 4 9 10

person 2 8 6 5 9

person 3 7 10 3 10

person 4 9 8 11 6

1. Solve the assignment problem by constructing state space tree using branch and bound.

2. Write a pseudocode and find time complexity .