previous question:

Propose an improvement heuristic to improve your selection from the previous question. Run your algorithm for one iteration. 1 Question 1 [5 pts] Table 1: Data for Question 1. You are given a list of employees (1 to 10 ) and a list of jobs to be performed (A to J). Each employee has to carry exactly one job and each job has to be covered by exactly one employee. Furthermore, each employee-job combination has a cost associated with it, given in Table 1. You are going to create a greedy heuristic minimizing the total cost of assignment. Note that you are not required to find an optimal solution but you should clearly mention your procedure and how you run your algorithms. You can break ties arbitrarily. - Clearly state your algorithm, i.e. your choices, your selection criteria. 1 - Run your algorithm, be faithful to your statements. - Present your results