Optimal MAS (OMAS) Solution (contd.) v Auxiliary Graph Transformation For each nonzero entry a ij in the first columns, move the column contains a ij to the leftmost and then set all entries that cannot be assigned concurrently with a ij to zero.
{}