CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/primes-20/
normalized-primes-20-80-3-1.xml

Jump to solvers results

General information on the benchmark

Namecsp/primes-20/
normalized-primes-20-80-3-1.xml
MD5SUM9015713929ee614da0871d1f0826a5c5
Bench CategoryN-ARY-INT (n-ary constraints in intension)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark0.025995
Satisfiable
(Un)Satisfiability was proved
Number of variables100
Number of constraints80
Maximum constraint arity4
Maximum domain size70
Number of constraints which are defined in extension0
Number of constraints which are defined in intension80
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral-prime 1.3131067534SAT 0.025995 0.0304871
MDG-noprobe 2008-06-271067524SAT 0.027995 0.03407
casper zito1067536SAT 0.034994 0.0418549
Mistral-option 1.3141067533SAT 0.035994 0.04262
cpHydra k_401067540SAT 0.035994 0.038045
cpHydra k_101067539SAT 0.038994 0.0396859
bpsolver 2008-06-271067528SAT 0.055991 0.0647829
MDG-probe 2008-06-271067523SAT 0.161975 0.168273
Minion/Tailor 2008-07-041106251SAT 0.533918 0.555163
choco2_impwdeg 2008-06-261067529SAT 0.966852 0.989257
choco2_dwdeg 2008-06-261067530SAT 1.12383 1.15439
Sugar v1.13+minisat1067527SAT 1.14482 1.23374
casper zao1067535SAT 1.18882 1.19475
Sugar v1.13+picosat1067526SAT 1.26681 1.34639
Abscon 112v4 ESAC1067538SAT 1.62575 1.6705
Abscon 112v4 AC1067537SAT 2.08268 2.14419
Concrete + CSP4J - WMC Engine 2008-05-301067521SAT 133.582 134.988
Concrete + CSP4J - Tabu Engine 2008-05-301067520SAT 136.031 137.334
Concrete + CPS4J 2008-05-301067522SAT 139.976 144.674
galac M1067531SAT 448.309 452.274
galac E1067532SAT 459.678 464.158
SAT4J CSP 2008-06-131067525? 154.84 151.951

Additionnal information

This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).

Solution found:
2 69 61 53 43 53 17 41 29 3 5 19 2 71 7 17 2 17 41 59 37 23 7 29 5 31 5 2 19 53 29 5 5 67 29 2 43 59 37 5 29 43 3 71 11 61 67 11 53 31 43 17
37 2 59 43 5 31 59 3 13 13 2 19 59 13 17 29 43 61 11 53 2 13 47 19 47 11 7 31 19 23 59 67 23 11 7 37 47 71 41 2 59 23 71 41 17 17 47 71