Table 4: Comparison of the search results of three branching strategies.

Problem typeBranch strategy
123
Computation time (s)Backtracks Computation time (s)Backtracks Computation time (s)Backtracks

a-10.05 11660.12236010.132 3601
a-20.02 4920.08 17620.09 1862
a-30.03 7980.099 24990.112 2499
b-10.488 53690.897735410.02339392
b-21000+100000+1000+100000+1000+100000+
b-33.596123595.691173161000+100000+
c-116.5291652226.2535632946.63992853
c-25.712 106361000100000+36.95289352
c-31000+100000+1000100000+1000+100000+