Maximization assignment problem is transformed into a minimization problem by
A) Adding each entry in a column from the maximization value in that column
B) Subtracting each entry in a column from the maximum value in that column
C) Subtracting each entry in the table from the maximum value in that table
D) Any one of the above

Question

Quizplus · Accepted Answer

Subtracting each entry in the table from the maximum value in the table transforms a maximization assignment problem into a minimization problem, as it inversely scales the values, making the highest values the lowest and vice versa, suitable for algorithms designed for minimization.

Maximization Assignment Problem Is Transformed into a Minimization Problem by