set-covering
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 2023, 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 |
|---|---|---|
| AMSAT_ | 20 / 20 | no image published for this solver yet |
| MergeSat-thread1 | 20 / 20 | docker run --rm -v "$PWD:/data" satex/mergesat-thread1:2023 your-instance.cnf |
| MergeSat-bve_gates | 20 / 20 | docker run --rm -v "$PWD:/data" satex/mergesat-bve-gates:2023 your-instance.cnf |
No generator here yet
We have not packaged a generator for this family. If you wrote it, or know where its code lives, a issue is very welcome.
SAT Competition 2023 · 20 instances
Ranked by PAR-2 on this family alone. Winner of the whole main track that year: SBVA-sbva_cadical.
| # | Solver | Solved | PAR-2 per instance | |
|---|---|---|---|---|
| 1 | AMSAT_ | 20 / 20 | 9 s | |
| 2 | MergeSat-thread1 | 20 / 20 | 77 s | |
| 3 | MergeSat-bve_gates | 20 / 20 | 77 s | |
| 4 | MergeSat-bve_semgates | 20 / 20 | 77 s | |
| 5 | kissat-3.1.0 | 20 / 20 | 174 s | |
| 6 | MapleCaDiCaL_LBD-990_275 | 20 / 20 | 196 s | |
| 7 | ReEncode-kissat-ReEncode-pair-kissat.sh | 20 / 20 | 200 s | |
| 8 | MapleCaDiCaL_PPD-950_950 | 20 / 20 | 213 s | |
| 9 | Cadical_rel_1.5.3.Scavel | 20 / 20 | 219 s | |
| 10 | CaDiCaL_vivinst | 20 / 20 | 260 s | |
| 11 | BreakID-kissat-low.sh | 20 / 20 | 262 s | |
| 12 | Cadical_ESA | 20 / 20 | 265 s |