1. Reapply the greedy algorithm we discussed today for the set covering problem with the function Fi(fiki) = fiki and compare the results with what we did in class. 2. Consider the Maximal Covering Problem. Develop the formulation in MS Excel and solve the model using the Excel Solver add-in. You can refer to the Excel file we developed in class (available in Teams). 3. Consider the Set Covering Problem with Penalty Cost. Develop the formulation in MS Excel and solve the model using the Excel Solver add-in. You can refer to the Excel file we developed in class. a) Take the p; values as they are. b) Take the p; values divided by ten. c) Take the p; values divided by a hundred. Note: Sample problem data (also used in class) for questions 2 and 3 are as follows: tij = tij (in km 1 2 3 4 5 1 13 3 9 7 2 2 4 5 14 1 10 3 11 6 4 5 4 1 8 5 12 3 Pj = [50 60 75 55 90] = [1000 3000 2500 1500 2000]