Reduced matrix is a part of Hungarian method of solving assignment problem. If given assignment problem is balanced problem then following two steps are performed.
Step 1 : (Row minima) Subtract smallest element of each row from corresponding elements of that row.
Step 2 : (Column minima) Subtract smallest element of each column from corresponding elements of that column.
Matrix obtained after execution of above steps is called ‘reduced matrix’.
57 Comments