| | |
- computeArcWeightsDetailedBinary(N, revArcsN, x, r)
- Set 'weight' in revArcsN, according to x and r, as used by heuristic 1.2.
w_a=0 if x_a+r does not changed membership in C or removes a from C,
w_a=1 if x_a+r adds to C.
- computeArcWeightsDetailedTernary(N, revArcsN, x, r)
- Set 'weight' in revArcsN, according to x and r as used by heuristic 1.3.
w_a=0 if x_a+r does not changed membership in C, w_a=1 if x_a+r adds to C,
w_a=-1 if x_a+r removes from C.
- computeArcWeightsSimple(N, revArcsN, x, arcs)
- Set 'weight' for arcs in revArcsN according to x, as used for 1.1.
w_a=0: u_a already violated, w_a=1: x_a < u_a, w_a=2: x_a = u_a.
|