Table 2: Performance of methods.

Methods CPUtime

Problem 1
7 3.0000 883.0 1.001245 0.205573
7 3.0000 876.0 1.001255 0.192909
7 3.0000 880.8 1.001248 0.203215
7 3.0000 888.8 1.001237 0.218364
7 5.0000 1468.8 1.000748 0.460909
5 5.0000 1190.2 1.001353 0.176545
5 5.0000 1174.4 1.001370 0.172728
5 6.0000 1205.8 1.001487 0.166418
5 6.0000 1186.4 1.001511 0.162545
Problem 2
6 3.0000 49.0 1.022674 0.052327
6 3.0000 45.0 1.024714 0.050854
7 3.0000 46.8 1.023752 0.051545
7 3.0000 54.8 1.020250 0.052173
7 3.0000 76.8 1.014408 0.102091
5 5.0000 80.2 1.020271 0.052734
5 5.0000 64.4 1.025306 0.050727
5 6.0000 95.8 1.018879 0.053545
5 6.0000 76.4 1.023730 0.051182
Problem 3
6 3.0000 1187.2 1.000926 0.489455
6 3.0000 1072.0 1.001025 0.398545
6 3.0000 1188.6 1.000925 0.540818
6 3.0000 1203.6 1.000913 0.566636
6 3.0000 2041.7 1.000538 1.023910
5 5.0000 1537.9 1.001047 0.379364
5 5.0000 1512.9 1.001064 0.376345
4 6.0000 1567.3 1.001144 0.365864
4 6.0000 1536.9 1.001167 0.364636
Problem 4
7 3.0000 535.2 1.002055 0.340364
7 3.0000 439.2 1.002505 0.228364
7 3.0000 681.6 1.001613 0.370091
7 3.0000 761.6 1.001444 0.387273
7 3.0000 913.6 1.001203 0.393000
5 5.0000 780.0 1.002066 0.237091
5 5.0000 776.0 1.002076 0.295000
5 6.0000 938.4 1.001911 0.262727
5 6.0000 920.0 1.001949 0.240543
Problem 5
6 3.0000 4606.9 1.000238 1.660450
6 3.0000 4412.1 1.000249 1.618180
6 3.0000 5293.3 1.000208 2.425090
6 3.0000 5488.3 1.000200 2.437910
6 3.0000 7802.1 1.000141 3.006550
4 5.0000 6226.7 1.000259 1.515910
4 5.0000 6538.7 1.000246 1.799640
4 6.0000 6614.1 1.000271 1.435450
4 6.0000 6902.7 1.000260 1.510730
Problem 6
8 3.0000 6658.0 1.000165 15.81950
8 3.0000 6403.0 1.000172 12.79912
8 3.0000 7727.0 1.000142 18.29325
8 3.0000 7982.0 1.000138 18.29750
8 3.0000 11312.0 1.000097 28.52323
6 5.0000 8932.0 1.000180 11.58340
6 5.0000 9509.0 1.000169 13.87700
6 6.0000 9439.0 1.000190 11.37760
6 6.0000 9989.0 1.000179 12.69813
Problem 7
7 3.0000 4474.0 1.000246 0.697636
7 3.0000 4014.0 1.000274 0.592818
7 3.0000 7056.0 1.000156 0.882182
7 3.0000 7496.0 1.000147 0.975636
7 3.0000 8076.0 1.000136 0.978727
5 5.0000 5806.0 1.000277 0.584010
5 5.0000 7532.0 1.000214 0.753091
5 6.0000 6682.0 1.000268 0.643909
5 6.0000 8372.0 1.000214 0.779636