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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-19 Page: https://delphi.science/r/arxiv/2607.17083 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,…