| | |
- negCycles(N, func, timelimit=900)
- refineSolution(N, x, func='simpleAss', timelimit=900)
- Implementation of Negative-Cycle-Refinement-Heuristic.
Check for cycle flows such that afterwards fewer arc bounds are violated.
Utilizes ternary weights as in heuristic 1c. The checked flow amounts are
r = -x_a, u_a - x_a for every arc a.
Return True if solution was improved
|