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 |
|