Question: Assignment problem - the Hungarian method The Research Department at a software company has four software engineers trained to develop new features. There are four
Assignment problem - the Hungarian method The Research Department at a software company has four software engineers trained to develop new features. There are four tasks that need to be completed: design the feature, write the code, conduct testing, and conduct the implementation. The estimated times for each engineer to perform each task are shown in the table below in hours. John and Lee are available for up to two tasks while Ahmad and Aristo are available for up to one task. Use the Hungarian method to show how tasks should be assigned to minimize the total time taken to complete all the tasks. Assume that each engineer is equally qualified for each task. (a) What is the optimal objective function value? Optimal value Enter your answer here (b) Is the optimal assignment unique? Type "Yes" (without quotation mark) if unique, "No"(without quotation mark) if it is not. Yes or no Enter your answer here
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
