{"id":"arxiv/2607.17083","url":"https://arxiv.org/abs/2607.17083","tags":["math.OC"],"score":0,"title":"Optimal Combinatorial Testing with Constraints: The Balancing Act","domain":"math.OC","source":"arxiv","authors":["Thiago Serra","Changkun Guan","Hunter Gehman","Sumit Dhar","Mikey Ferguson","John Hooker","Marcel Schoppers"],"reviews":0,"subject":"math.OC","summary":"Imagine that you are in front of a cockpit with several on-off buttons. If you were to thoroughly test it, you would need to try a prohibitive number of configurations. But since most bugs in practice can be isolated to interactions among few components, having tests that cover every possible pairwise configuration is a good start. However, this is a problem that goes from easy to NP-hard as soon as some pairwise configurations are forbidden. In this paper, we revisit unconstrained combinatorial testing with pairwise coverage on binary parameters and contrast it with the constrained case,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-19","reactions":{}}