Question: 1 Question 1 [5 pts] Table 1: Data for Question 1. You are given a list of employees (1 to 10 ) and a list
![1 Question 1 [5 pts] Table 1: Data for Question 1.](https://dsd5zvtm8ll6.cloudfront.net/si.experts.images/questions/2024/11/672ba71753544_070672ba716e2f1d.jpg)
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
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
