If a complete assignment program is not possible in step 3, then select the smallest (largest) element (say dij) out of those which do not lie on any of the lines in the above matrix. Then divide by dij each element of the uncovered rows or columns, which dij lies on it.