Lines Matching refs:newcut
35 idx_t higain, mincut, mindiff, origdiff, initcut, newcut, mincutorder, avgvwgt;
75 newcut = mincut = initcut = graph->mincut;
99 newcut -= (ed[higain]-id[higain]);
102 if ((newcut < mincut && iabs(tpwgts[0]-pwgts[0]) <= origdiff+avgvwgt) ||
103 (newcut == mincut && iabs(tpwgts[0]-pwgts[0]) < mindiff)) {
104 mincut = newcut;
109 newcut += (ed[higain]-id[higain]);
119 …PRIDX" %4"PRIDX"]\n", higain, from, ed[higain]-id[higain], vwgt[higain], newcut, pwgts[0], pwgts[1…
214 idx_t higain, mincut, initcut, newcut, mincutorder;
277 newcut = mincut = initcut = graph->mincut;
306 newcut -= (ed[higain]-id[higain]);
312 if ((newcut < mincut && newbal <= ffactor) ||
313 (newcut == mincut && (newbal < minbal ||
315 mincut = newcut;
321 newcut += (ed[higain]-id[higain]);
333 "Cut:%5"PRIDX", NPwgts:", higain, from, cnum, ed[higain]-id[higain], newcut);