Cutoff Best-of-N FM
Simple on-line adaptive model of whether the current run will yield a lower cost solution
quality(pass,min-cost) = judges whether to abort run
repeat (N times) {
repeat { passes of the current run }
until (run terminates normally or quality(pass,min-cost) goes low);
Update current best partition;