The Expensive Half of a SAT Proof
Proving that no object beats a bound is often far harder for a SAT solver than finding one that meets it. The usual reason is symmetry. Here is a cheap, standard fix, watched as it turns a seven-day timeout into 27 minutes, and then watched as it fails.
