Jump to text
On this page
Copy and source
Published source confirmed at last check

Source changed 2026-11-18 21:11:39 UTC · snapshot created 2026-11-18 21:12:35 UTC · last check 2026-11-18 22:15:20 UTC

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.