Solution

A better predictor for the job assignment problem is:

(cost so far) + (sum of the minimums of the remaining rows)