Question: For Python Programming only Given a 200x200 cost matrix (.csv file) with person # 1-200 as the rows and task #1-200 as the columns (Person

For Python Programming only

Given a 200x200 cost matrix (.csv file) with person # 1-200 as the rows and task #1-200 as the columns (Person i doing task j = cost):

Question: One constraint present in all heuristics discussed is that one person cannot be assigned more than one task. Consider a scenario where this constraint is relaxed (i.e. one person can be assigned multiple (or zero) tasks). Develop and write a Python program (a heuristic) using functions that try to minimize the total cost, where each task must be assigned exactly once and each person can be assigned multiple (or zero) tasks. The output should be the minimum total cost for the workers to do the task.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!