Applies constraint programming and SAT methods to improve covering arrays for testing applications, suggesting better solutions.
Earlier versions of this work were presented at workshops in 2004–5 and the final version was published in the Constraints journal in 2006. In our paper we applied CP and SAT methods to the problem of finding covering arrays, which are combinatorial objects used to reduce the number of trials in testing applications. We were able to prove the optimality of some existing bounds and to find some improved solutions.
No takes yet. Share an insight, caveat, or question.
Hnich et al. (2026) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: