Table 1 Benchmark Times for the Proposed Procedure.
A. Generated test cases | |||||
|---|---|---|---|---|---|
dist1 | dist2 | n | e | numMuts | Time (sec) |
5 | 5 | 20 | 8 | 1 | 1 |
5 | 5 | 20 | 8 | 2 | 5 |
5 | 5 | 20 | 8 | 3 | 21 |
5 | 5 | 20 | 8 | 4 | 63 |
5 | 5 | 20 | 8 | 5 | 124 |
10 | 10 | 40 | 8 | 1 | 3 |
10 | 10 | 40 | 8 | 2 | 14 |
10 | 10 | 40 | 8 | 3 | 64 |
10 | 10 | 40 | 8 | 4 | 341 |
10 | 10 | 40 | 8 | 5 | 1448 |
15 | 15 | 60 | 8 | 5 | 23469 |
10 | 10 | 40 | 7 | 2 | 11 |
10 | 10 | 40 | 8 | 2 | 14 |
10 | 10 | 40 | 9 | 2 | 25 |
10 | 10 | 40 | 10 | 2 | 43 |
10 | 10 | 40 | 12 | 2 | 103 |
10 | 10 | 40 | 14 | 2 | 328 |
5 | 5 | 20 | 8 | 2 | 5 |
10 | 10 | 40 | 8 | 2 | 14 |
15 | 15 | 60 | 8 | 2 | 35 |
20 | 20 | 80 | 8 | 2 | 135 |
30 | 30 | 120 | 8 | 2 | 163 |
5 | 5 | 20 | 8 | 3 | 21 |
10 | 10 | 40 | 8 | 3 | 64 |
15 | 15 | 60 | 8 | 3 | 266 |
20 | 20 | 80 | 8 | 3 | 512 |
25 | 25 | 100 | 8 | 3 | 1032 |
30 | 30 | 120 | 8 | 3 | 1827 |
40 | 40 | 160 | 8 | 3 | 5176 |
B. Examples reported in the Results Section: | |||||
dist1 | dist2 | n | e | numMuts | Time (sec) |
4 | 4 | 23 | 15 | 2 | 23 |
25 | 25 | 93 | 15 | 3 | 437 |
15 | 15 | 64 | 15 | 2 | 172 |
12 | 12 | 45 | 12 | 2 | 158 |