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’.
Latest posts by MT UVA BMS (see all)
- International Finance Important Question Bank – MT UVA BMS - May 5, 2014
- Special Studies in Finance Chapter-wise Important Sums for practice - November 25, 2013
- Operations Research Important Questions 2013 – MT UVA BMS - April 22, 2013