Covering Arrays by Simulated Annealing (CASA)
Evaluation Artifacts: EMSE2010, Table 3
Average sizes and times over 16 versions for the 35 constrained 2-way problems
| Size | Run Time (s) |
Refinement | With Refinement | Without Refinement | Improvement | With Refinement | Without Refinement | Improvement |
|
SAT History | 1,201.4 | 1,200.6 | -0.8 | 20,335.21 | 22,167.41 | 1,832.20 |
Row Sorting | 1,180.8 | 1,221.1 | 40.3 | 17,509.06 | 24,993.57 | 7,484.51 |
Iteration Bounding | 1,175.4 | 1,226.5 | 51.1 | 38,193.27 | 4,309.36 | -33,883.91 |
Informed Partitions | 1,207.2 | 1,194.7 | -12.5 | 18,898.81 | 23,603.81 | 4,705.00 |
Bounds Revision | 1,193.8 | 1,208.1 | 14.3 | 20,841.05 | 21,661.57 | 820.51 |
|