CMP.4:9 - Consequences
The search can avoid large parts of a combinatorial space and still support a precise result. If a run stops early, report what the search established and what remains possible. Include any bounds that matter to the recipient.
Exclusions may be weak, expensive or scarce, and the remaining space may still grow exponentially. A changed formulation, relaxation, shared subproblem or weaker requested conclusion can then be the next useful move.