Problem set | W | W1 | W2 | W3 | Cumulative average of all heuristics | |||||
Average no of solutions | Average CPU time | Average no of solutions | Average CPU time | Average no of solutions | Average CPU time | Average no of solutions | Average CPU time | Average no of solutions | Average CPU time | |
Problem set 1 | 3597 | 27.71 | 2764 | 29.96 | 2862 | 13.15 | 2563 | 23.09 | 2947 | 23.47 |
Problem set 2 | 5333 | 62.77 | 4702 | 64.11 | 4723 | 52.88 | 4521 | 52.88 | 4820 | 58.16 |
Problem set 3 | 9934 | 152.88 | 9034 | 109.79 | 9303 | 134.88 | 8602 | 123.88 | 9218 | 130.35 |