Table 2: Success rates and average times on SOCs.

AlgorithmSuccess rate Average time (sec)

Original00.131
Original (Backtrack)640.075

DBmax40.055
DBmax (Backtrack)840.033