Question: This assignment is in python 3. I need help with problem 4. I added my code for problem 3 needed to complete this. One constraint

This assignment is in python 3. I need help with problem 4. I added my code for problem 3 needed to complete this. This assignment is in python 3. I need help with problem 4.

I added my code for problem 3 needed to complete this. One

One constraint present in the assignment heuristic discussed in class 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 a heuristic in pseudocode and write a Python program that tries to minimize the total cost, where each task must be assigned exactly once and each person can be assigned multiple (or zero) tasks. Name your function assignmentV2 with one input that is a list of lists for the cost matrix. Your function should return a list with the person assigned to each job (so the list will have one entry per job/task). Outside of your function, write a test case that creates a cost matrix using your function from problem 3 and uses your assignmentV2 function to execute the heuristic. 4. One constraint present in the assignment heuristic discussed in class 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 a heuristic in pseudocode and write a Python program that tries to minimize the total cost, where each task must be assigned exactly once and each person can be assigned multiple (or zero) tasks. Name your function assignmentV2 with one input that is a list of lists for the cost matrix. Your function should return a list with the person assigned to each job (so the list will have one entry per job/task). Outside of your function, write a test case that creates a cost matrix using your function from problem 3 and uses your assignmentV2 function to execute the heuristic. 4

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!