minimum-disagreement-parity
Solver rankings on this family, and the generator that reproduces it.
What to run on a problem of this kind
The solvers that did best on this family in the SAT Competition 2024, as images of the companion project. They are a better bet on such a problem than the overall winner of that year, which this family often disagrees with.
| Solver | Solved | Command |
|---|---|---|
| hCaD-bva | 7 / 17 | docker run --rm -v "$PWD:/data" satex/hcad-bva:2024 your-instance.cnf |
| hKis-bva | 7 / 17 | docker run --rm -v "$PWD:/data" satex/hkis-bva:2024 your-instance.cnf |
| CaDiCaL | 7 / 17 | docker run --rm -v "$PWD:/data" satex/cadical:2024 your-instance.cnf |
Generator: mdp-benchmark
mdp-gen -n BITS -t THRESHOLD -s SEED
28 of 30 instances of this family regenerated exactly. Details and commands.
SAT Competition 2024 · 17 instances
Ranked by PAR-2 on this family alone. Winner of the whole main track that year: kissat-sc2024.
| # | Solver | Solved | PAR-2 per instance | |
|---|---|---|---|---|
| 1 | hCaD-bva | 7 / 17 | 6362 s | |
| 2 | hKis-bva | 7 / 17 | 6386 s | |
| 3 | CaDiCaL | 7 / 17 | 6398 s | |
| 4 | kissat-sc2024 | 7 / 17 | 6548 s | |
| 5 | BreakID-Kissat | 7 / 17 | 6756 s | |
| 6 | Kissat_MAB_ESA | 7 / 17 | 6759 s | |
| 7 | Cadical_ESA | 7 / 17 | 6813 s | |
| 8 | AMSAT | 6 / 17 | 6870 s | |
| 9 | AMSAT_RGC | 6 / 17 | 6882 s | |
| 10 | Kissat_MAB_Binary | 7 / 17 | 7050 s | |
| 11 | hCaD-pbva | 6 / 17 | 7222 s | |
| 12 | Kissat_MAB-DC | 6 / 17 | 7326 s |