Description
Assignment Problem
Corresponding reading: Chapter 2, Page 3
Purpose: Understanding the assignment problem and an efficient algorithm to solve it.
a) Search for assignment problem in the internet. Describe what the assignment problem is in your own words.
b) Watch the following video describing the assignment problem and an efficient algorithm to solve it.
c) Apply the Hungarian algorithm explained in the video to the following assignment problem example.
d) Conduct sensitivity analysis on at least two parameters of the model and investigate its impact on the optimal solution.
A hospital needs to assign four patients to four operating rooms. Depending on the equipment in each operating room, the cost of assigning each patient to each operating room (in $1000) is given in the following table. Use the Hungarian algorithm to find the optimal assignment.
Last Completed Projects
| topic title | academic level | Writer | delivered |
|---|
