In a cost matrix, column reduction means finding each column’s minimum and subtracting it from every value in that column. It follows row reduction in the Hungarian algorithm, helping expose zero-cost assignment opportunities. section 3.1 section 3.4
Figure 3.3 The squares in step 1 are the minimum in each column of the cost matrix after row reduction. These minimum values are used, and column reduction is performed. The column Floors is only modified and subtracted by 1.
See the column minima after row reduction and how subtracting them changes the matrix. section 3.1
